Doğrusal (Linear) Şifreleme Algoritması
Genel Bakış
Doğrusal şifreleme, affine şifreleme olarak da bilinen bir yerine koyma şifreleme yöntemidir. Bu algoritma, Sezar şifrelemesinin bir genellemesidir ve matematiksel bir fonksiyon kullanarak her harfi şifreler.
Matematiksel Temel
Şifreleme fonksiyonu:
E(x) = (ax + b) mod m
Deşifreleme fonksiyonu:
D(x) = a⁻¹(x - b) mod m
Burada:x: Şifrelenecek harfin sayısal değeri
a: Çarpım anahtarı (m ile aralarında asal olmalı)
b: Toplam anahtarı
m: Alfabe uzunluğu
a⁻¹: a'nın modüler çarpımsal tersi
Önemli Özellikler:
- Her harf için doğrusal bir dönüşüm uygulanır
- Çarpım anahtarı (a) ile alfabe uzunluğu aralarında asal olmalıdır
- Sezar şifrelemesinden daha güvenlidir
- İki farklı anahtar (a ve b) kullanılır
Örnek
a = 5, b = 8, m = 26 için:
MERHABA şifrelenirken:
- M (12) → (5×12 + 8) mod 26 = 12
- E (4) → (5×4 + 8) mod 26 = 0
- R (17) → (5×17 + 8) mod 26 = 7
- ...
Güvenlik Notu
Doğrusal şifreleme, klasik kriptografi yöntemlerindendir ve modern standartlara göre güvenli değildir. Frekans analizi ve cebirsel saldırılarla kırılabilir. Eğitim amaçlı kullanılması önerilir.