Finding the differential characteristics of block ciphers with neural networks

Information Sciences

Volumn 178, Issue 15, 2008, Pages 3118-3132

  Bafghi, Abbas Ghaemi ^a   Safabakhsh, Reza ^a   Sadeghiyan, Babak ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Block cipher; Boltzmann machine; Chaotic Boltzmann machine; Chaotic Hopfield; Differential cryptanalysis; Differential operation model; Hopfield network; Simulated annealing

Indexed keywords

ALGORITHMS; COST FUNCTIONS; CRYPTOGRAPHY; GRAPH THEORY; PROBLEM SOLVING; SIMULATED ANNEALING;

BLOCK CIPHER; BOLTZMANN MACHINE; CHAOTIC HOPFIELD; DIFFERENTIAL CRYPTANALYSIS; DIFFERENTIAL OPERATION MODEL; HOPFIELD NETWORK;

BLOCK CODES;

EID: 46549083859     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.02.016     Document Type: Article

References (17)

1. Ackley D.H., Hinton G.E., and Sejnowski T.J. A learning algorithm for Boltzmann machines. Proc. 9th Conf. Cognit. Sci. (1985) 147-169
2. R. Anderson, E. Biham, L. Knudsen, Serpent: a proposal for the advanced encryption standard, NIST Proposal. (1998). .
3. Arts E.H.L., and Korst J. Simulated Annealing and Boltzmann machines (1989), John Wiley and Sons, Essex, UK
4. Biham E., and Shamir A. Differential Cryptanalysis of DES-like Cryptosystems. Proc. CRYPTO'90 Conf. Adv. Cryptol. (1990) 2-21
5. Biham E., Dunkelman O., and Keller N. The rectangle attack-rectangeling the serpent. Lecture Notes Comput. Sci. (2001)
6. A. Ghaemi Bafghi, Modeling of block ciphers differential operations for finding their differential characteristics with neural networks and ant colony, PhD Thesis, Computer Engineering Department, Amikabir University of Technology, 2004.
7. Ghaemi Bafghi A., and Sadeghiyan B. A Differential operation model to representation of substitution-permutation block ciphers an outline. Amirkabir J. 15/58-A (2003)
8. A. Ghaemi Bafghi, B. Sadeghiyan, Differential model of block ciphers with ant colony technique, in: Proceedings of the Second International Symposium on Telecommunications, Iran, 2003, 556-560.
9. Ghaemi Bafghi A., and Sadeghiyan B. Finding suitable differential characteristics for block ciphers with ant colony technique. Proc. IEEE Sympos. Comput. Commun. Egypt (2004)
10. Hopfield J. Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. 79 (1982) 2554-2558
11. Hopfield J., and Tank D.W. Neural computation of decisions in optimization problems. Biol. Cybern. 52 (1985) 141-152
12. T. Kohono, J. Kelsey, B. Schneier, Preliminary cryptanalysis of reduced-round serpent, in: Third AES Candidate Conference, 2000, .
13. Nalini N., and RaghavendraRao G. Attacks of simple block ciphers via efficient heuristics. Inform. Sci. 177/12 (2007) 2553-2569
14. Y. Takefuji, H. Szu, Design of parallel distributed cauchy machines, in: Proceedings of First IEEE International Joint Conference on Neural Networks, 1989, pp. 529-532.
15. Tomasevic V., Bojanic S., and Nieto-Taladriz O. Finding an internal state of RC4 stream cipher. Inform. Sci. 177/7 (2007) 1715-1727
16. X.Y. Wang, L.C. Hui, K.P. Chow, C.F. Chong, W.W. Tsang, H.W. Chan, The differential cryptanalysis of an AES finalist-serpent, Technical Report TR-2000-04, 2000.
17. Yager R.R. OWA trees and their role in security modeling using attack trees. Inform. Sci. 176/20 (2006) 2933-2959