A survey on search methods based on soft computing for cryptanalysis of block ciphers
Küçük Resim Yok
Tarih
2009
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Maltepe Üniversitesi
Erişim Hakkı
CC0 1.0 Universal
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/openAccess
Özet
In this paper, a survey on the applications of soft computing in cryptanalysis of block ciphers along with some case studies is presented. The nature of cryptanalysis problems is involved with huge search domain which is a key point in providing the security of primitives. Regarding to this property, tracing analytic solutions will frustrate the attacker due to complexity theory. We propose two kinds of optimization models which have a lot of applications in cryptography: The first one is dealing with a high performance Genetic Algorithm in comparison to some analytic methods in cryptanalysis of block ciphers and the second one is a model represented by a weighted graph which must be optimized by some soft computing methods because of its high complexity. We will show the results gained by suggested methods in finding the differential and linear characteristics of a well-known block cipher. The cost of time, memory, and data complexity of the proposed method in comparison to analytic methods validates the priority of them.
Açıklama
Anahtar Kelimeler
Kaynak
A survey on search methods based on soft computing for cryptanalysis of block ciphers
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
Tabatabaei, A. (2009). A survey on search methods based on soft computing for cryptanalysis of block ciphers. Maltepe Üniversitesi. s. 101.