Beaufort ve Akan Anahtar Şifreleri

Beaufort şifresi, şifreleme formülündeki anahtar farkıyla Vigenère şifresinin bir çeşididir. Vigenère, C = (P + K) mod 26 hesabını yaparken Beaufort, C = (K - P) mod 26 hesabını yapar.

Bu küçük değişiklik, Beaufort şifresine dikkat çekici bir özellik kazandırır: Şifre kendi tersidir. Aynı işlem, aynı anahtarla hem şifreleme hem de şifre çözme için kullanılabilir; bu özelliğe karşılıklı şifre olma denir.

Beaufort'ta şifreleme ve şifre çözme aynı işlem olduğundan bu şifreye “kendi karşılığını veren” veya “involüsyonel” denir. Şifreyi çözmek için şifreleme sırasında kullandığınız işlemin aynısını uygularsınız.

Bu özellik, bilgisayar öncesi dönemde pratik açıdan yararlıydı: Askerî operatörlerin iki ayrı şifreleme ve şifre çözme işlemi yerine yalnızca tek bir işlem öğrenmesi yeterliydi; böylece eğitim süresi ve insan hatası azalıyordu.

Otomatik anahtar şifresi, Vigenère'in anahtar tekrarı zayıflığını giderir. Anahtar, kısa bir başlangıç anahtar sözcüğüyle başlar ve ardından devam eden anahtar olarak açık metnin kendisini ekler.

Bu, anahtarın mesaj kadar uzun olması ve hiç tekrarlanmaması anlamına gelir. Ancak şifre, zekice bir saldırıya açıktır: Bir açık metin sözcüğünü tahmin ederseniz bunun anahtarın bir parçası olarak görünüp görünmediğini sınayabilir ve tahminleri sistematik biçimde doğrulayabilir ya da reddedebilirsiniz.

Akan anahtar şifresi, anahtar olarak uzun ve önceden kararlaştırılmış bir metin (örneğin belirli bir kitap) kullanarak otomatik anahtar fikrini ileri taşır. Anahtar mesaj kadar uzundur ve görünüşte rastgele bir kaynaktan gelir.

Göndericiyle alıcının anahtar metnin aynı kopyasına sahip olması ve bir başlangıç konumu üzerinde anlaşması gerekir. Bundan sonra şifreleme, tekrarlanmayan bir anahtar kullanılması dışında Vigenère şifresiyle aynıdır.

Akan anahtar metni gerçekten rastgeleyse (aslında tek kullanımlık bir şifre gibiyse), akan anahtar şifresi bilgi kuramsal açıdan güvenlidir. Anahtar olmadan açık metni belirlemek için şifreli metinde yeterli bilgi bulunmaz.

Claude Shannon bunu kanıtladı: Bir şifrenin kusursuz gizliliğe sahip olması için anahtar entropisinin en az mesaj entropisi kadar olması gerekir. Mesaj kadar uzun, gerçekten rastgele bir anahtar bu koşulu karşılar.

Pratikte kitap metni rastgele değildir. Doğal dilin tüm istatistiksel örüntülerini taşıyan İngilizce düzyazıdır. Saldırgan, farklı kitapları ve başlangıç konumlarını deneyerek türetilen anahtarın ve açık metnin ikisinin de doğal dile benzer görünüp görünmediğini sınayabilir.

Her iki metnin de geçerli bir dil olması gereken bu “iki metinli” özellik, çelişkili biçimde akan anahtar şifresini pratikte daha kısa ama gerçekten rastgele bir anahtardan daha zayıf hâle getirir.

Giovan Battista Bellaso, 1550'lerde birden çok çok alfabeli şifre tasarımı yayımladı. Çalışmaları daha sonra Blaise de Vigenère'e yanlış biçimde atfedildi ve Vigenère şifresinin tarihsel olarak yanlış adlandırılmasına yol açtı.

Bellaso'nun şifreleri, Beaufort şifresinin habercisi olan karşılıklı bir varyant içeriyordu. Çok alfabeli kriptografiye katkısı büyüktü; ancak modern tarih araştırmaları kayıtları düzeltene kadar hak ettiği takdiri görmedi.

Çok alfabeli şifreler, anahtara göre aralarında dönüşümlü geçiş yapılan birden çok ikame alfabesi kullanır. Bu, şifreli metindeki harflerin frekans dağılımını düzleştirerek basit frekans analizini başarısız kılar.

Çakışma İndeksi (IC), bir frekans dağılımının ne kadar düz olduğunu ölçer. İngilizce metnin IC değeri yaklaşık 0,065'tir. Kusursuz biçimde rastgele bir ikamenin IC değeri yaklaşık 0,038'dir. Çok alfabeli şifreler, anahtar uzunluğuna bağlı olarak bu iki değer arasında bir sonuç verir.

William Friedman, yalnızca şifreli metinden çok alfabeli bir şifrenin anahtar uzunluğunu belirlemek için istatistiksel bir sınama geliştirdi. Her n'inci karakterden oluşan alt kümelerin IC değerini analiz ederek anahtar periyodunu belirleyebiliyordu.

Periyot bilindiğinde şifre, her biri frekans analiziyle çözülebilen birden çok bağımsız basit ikameye indirgenir. Bu yaklaşım, Vigenère ve Beaufort şifrelerinin pratikte kırılabilir olmasını sağladı.

20. yüzyılın başlarında Caesar'dan Vigenère'e ve Beaufort'a kadar tüm klasik şifreler; frekans analizi, Kasiski sınaması veya Friedman IC yöntemi kullanılarak sistematik biçimde kırılmıştı.

Mekanik şifrelerin (Enigma, SIGABA) ve sonunda bilgisayarların ortaya çıkışı, kriptografiyi temelden değiştirdi. Klasik şifreler, pratik güvenlik mekanizmaları olmaktan çıkarak tarihsel merak konularına ve öğretim araçlarına dönüştü.

Tek kullanımlık şifre, doğru kullanıldığında kanıtlanabilir biçimde kusursuz olan tek şifredir. Gerçekten rastgele, mesaj kadar uzun, yalnızca bir kez kullanılan ve tamamen gizli tutulan bir anahtar gerektirir.

Akan anahtar şifresi bu ideale yaklaşır; ancak doğal dil anahtarları rastgele olmadığı için başarısız olur. Anahtar olarak kitap metni kullanılan gerçek bir tek kullanımlık şifre, hem anahtarın hem de açık metnin doğal İngilizce olması gerektiğinden saldırıya açıktır; bu da kriptanaliz için istatistiksel bir avantaj sağlar.

Beaufort şifresi ve özellikleri hakkındaki bilginizi sınayın.

Beaufort şifresi, şifreleme ve şifre çözme için aynı anahtarı ve algoritmayı kullanan, kendi karşılığını veren bir Vigenère varyantıdır. Akan anahtar şifresi, uzun bir metni anahtar olarak kullanır ve anahtar rastgeleyse kuramsal olarak kusursuz gizliliğe ulaşır.

Pratikte doğal dil anahtarlarından yararlanılabilir. Friedman IC sınaması ve Kasiski incelemesi, çok alfabeli şifrelerin anahtar uzunluklarını belirleyerek bunları çözülebilir basit ikamelere indirgeyebilir.