Please use this identifier to cite or link to this item: http://hdl.handle.net/11454/4382
Title: Playfair kripto sisteminin kriptanalizi üzerine bir çalışma
Authors: Dalkılıç, Mehmet Emin
Yazgan, Erhan Murat
Keywords: Playfair kriptanalizi
Simulated Annealing
Playfair cryptanalysis
Simulated Annealing
Uluslararası Bilgisayar A.B.D.
Issue Date: 2009
Publisher: Ege Üniversitesi
Abstract: 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.
URI: http://hdl.handle.net/11454/4382
Appears in Collections:Fen Bilimleri Enstitüsü Tezleri

Files in This Item:
File Description SizeFormat 
erhanmuratyazgan2009.pdf791.84 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools