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

Yükleniyor...
Küçük Resim

Tarih

2009

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Ege Üniversitesi

Erişim Hakkı

info:eu-repo/semantics/openAccess

Özet

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.

Açıklama

Anahtar Kelimeler

Playfair kriptanalizi, Simulated Annealing, Playfair cryptanalysis, Simulated Annealing, Uluslararası Bilgisayar A.B.D.

Kaynak

WoS Q Değeri

Scopus Q Değeri

Cilt

Sayı

Künye