A survey on search methods based on soft computing for cryptanalysis of block ciphers

Küçük Resim Yok

Tarih

2009

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Maltepe Üniversitesi

Erişim Hakkı

CC0 1.0 Universal
info:eu-repo/semantics/openAccess

Araştırma projeleri

Organizasyon Birimleri

Dergi sayısı

Ö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.