ARX 구조를 가지는 블록 암호에 대한 효율적인 차분 경로 자동 탐색 알고리즘

Vol. 26, No. 6, pp. 1421-1430, 12월. 2016
10.13089/JKIISC.2016.26.6.1421, Full Text:
Keywords: ARX structure, Differential trails, Automatic search algorithm, SPECK
Abstract

본 논문에서 우리는 ARX 구조를 가지는 블록 암호에 대한 차분 경로 탐색을 효율적으로 수행하는 방법에 대해 제안한다. 우리는 두 가지 기법을 이용하여 A. Biryukov 등이 제안한 차분 경로 자동 탐색하는 알고리즘을 최적화하였고, 이를 블록 암호 SPECK에 적용하여 Birykov의 결과보다 2~3배 향상된 결과를 얻었다. 이는 ARX 구조를 가지는 블록 암호에 대한 기제안된 결과보다 더 좋은 차분 경로를 찾는데 도움을 줄 수 있다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. Kim, H. Kang, D. Hong, J. Sung, S. Hong, "Efficient Differential Trail Searching Algorithm for ARX Block Ciphers," Journal of The Korea Institute of Information Security and Cryptology, vol. 26, no. 6, pp. 1421-1430, 2016. DOI: 10.13089/JKIISC.2016.26.6.1421.

[ACM Style]
Seojin Kim, HyungChul Kang, Deukjo Hong, Jaechul Sung, and Seokhie Hong. 2016. Efficient Differential Trail Searching Algorithm for ARX Block Ciphers. Journal of The Korea Institute of Information Security and Cryptology, 26, 6, (2016), 1421-1430. DOI: 10.13089/JKIISC.2016.26.6.1421.