Browse > Article
http://dx.doi.org/10.13089/JKIISC.2016.26.6.1421

Efficient Differential Trail Searching Algorithm for ARX Block Ciphers  

Kim, Seojin (Graduate School of Information Security, Korea University)
Kang, HyungChul (Graduate School of Information Security, Korea University)
Hong, Deukjo (Department of Information Technology, Chonbuk National University)
Sung, Jaechul (Department of Mathematics, University of Seoul)
Hong, Seokhie (Graduate School of Information Security, Korea University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.26, no.6, 2016 , pp. 1421-1430 More about this Journal
Abstract
In this paper, we suggest an advanced method searching for differential trails of block cipher with ARX structure. we use two techniques to optimize the automatic search algorithm of differential trails suggested by A. Biryukov et al, and obtain 2~3 times faster results than Biryukov's when implemented in block cipher SPECK. This results contribute to find better differential trails than previous results.
Keywords
ARX structure; Differential trails; Automatic search algorithm; SPECK;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Biham, Eli, and Adi Shamir. "Differential cryptanalysis of DES-like cryptosystems," Journal of CRYPTOLOGY vol. 4, no. 1, pp. 3-72, Jan. 1991.   DOI
2 Biryukov, Alex, Vesselin Velichkov, and Yann Le Corre. "Automatic search for the best trails in arx: Application to block cipher speck," Fast Software Encryption-FSE. pp. 268-288, Mar. 2016.
3 Beaulieu, Ray, et al. "The SIMON and SPECK lightweight block ciphers," Proceedings of the 52nd Annual Design Automation Conference. ACM, 2015
4 Lipmaa, Helger, and Shiho Moriai. "Efficient algorithms for computing differential properties of addition," International Workshop on Fast Software Encryption. Springer Berlin Heidelberg, 2001
5 Fu, Kai, et al. "MILP-Based Automatic Search Algorithms for Differential and Linear Trails for Speck," Fast Software Encryption-FSE. pp. 289-310, Mar. 2016.
6 Hong, Deukjo, et al. "HIGHT: A new block cipher suitable for low-resource device," International Workshop on Cryptographic Hardware and Embedded Systems. Springer Berlin Heidelberg, 2006
7 Mouha, Nicky, et al. "Chaskey: an efficient MAC algorithm for 32-bit microcontrollers," International Workshop on Selected Areas in Cryptography. Springer International Publishing, 2014