loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth IEEE Symposium on Computers and Communications 2004 Volume 1 (ISCC'04)
Finding suitable differential characteristics for block ciphers with Ant colony technique
Alexandria, Egypt
June 28-July 01
ISBN: 0-7803-8623-X
A.G. Bafghi, Dept. of Comput. Eng., Amirkabir Univ. of Technol., Tehran, Iran
B. Sadeghiyan, Dept. of Comput. Eng., Amirkabir Univ. of Technol., Tehran, Iran
We present a new model for finding a suitable differential characteristics with applying intelligent techniques. We describe the model for Serpent, and find suitable differential characteristics with it through an approach which we call forward-backward technique. Our description may be generalized to find suitable differential characteristics for any block cipher. The model represents the problem of finding the best differential characteristic for a block cipher algorithm as the problem of finding the shortest path in a weighted directed graph. Then, we applied Ant-colony technique for finding the shortest path in the directed graph. In this way, we reached two advantages. Firstly, by applying this method, one can obtain a suitable result without examining the whole search space. Secondly, intelligent techniques such as Ant-colony technique may reduce dependency of cryptanalysis to cryptanalyser.
Citation:
A.G. Bafghi, B. Sadeghiyan, "Finding suitable differential characteristics for block ciphers with Ant colony technique," iscc, vol. 1, pp.418-423, Ninth IEEE Symposium on Computers and Communications 2004 Volume 1 (ISCC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.