Tabatabaei, Amir2024-07-122024-07-122009Tabatabaei, A. (2009). A survey on search methods based on soft computing for cryptanalysis of block ciphers. Maltepe Üniversitesi. s. 101.9.78605E+12https://www.maltepe.edu.tr/Content/Media/CkEditor/03012019014112056-AbstractBookICMS2009Istanbul.pdf#page=76https://hdl.handle.net/20.500.12415/2206In 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.enCC0 1.0 Universalinfo:eu-repo/semantics/openAccessConference Object102101