Playfair kripto sisteminin kriptanalizi üzerine bir çalışma

Bu tezde Playfair sifreleme sisteminin kriptanalizi kullanıcı müdahelesine ihtiyaç duymayan Simulated Annealing ve Hill Climbing tabanlı otomatik kriptanaliz yöntemleri temel alınarak yeni algoritmalar gelistirilmis ve bu yeni algoritmaların mevcut algoritmalara kıyasla daha kısa sifreli metinleri daha kısa sürelerde çözebildigi bulunmustur. Simulated Annealing algoritması temel alınarak gelistirilen Playfair kriptanaliz algoritması, SmArt, anahtar matriste anahtara karsılık gelen ilk k pozisyon dısında kalan kısmın sıralı tutulması fikrine dayanmaktadır. Anahtar uzunlugu bastan bilinmediginden, bir döngü içinde, farklı k degerleri en küçükten baslayarak çözüm bulununcaya kadar sırayla denenmektedir. Anahtar matriste anahtar dısında kalan kısmının sıralı tutulması, mevcut yaklasımlara kıyasla arama uzayını önemli ölçüde sınırlandırmakta, dogru matrise daha kısa sürede yönelmeyi saglayarak çözüm zamanını kısaltmaktadır. Ayrıca, mevcut yaklasımlarla çözülebilen en kısa sifreli metin boyu 80 harf iken, gelistirilen yöntemde bu deger 30 harfe kadar indirilebilmistir. Hill Climbing algoritmasında ise dörtlü harf istatistiklerinin kullanımı, süre ve çözülebilen metin uzunlugu açısından performansı artırmıstır.