연관키 차분 특성을 이용한 32-라운드 GOST 공격

Vol. 14, No. 3, pp. 75-84, 6월. 2004
10.13089/JKIISC.2004.14.3.75, Full Text:
Keywords: Related bey differential attack, Distinguishing attack, GOST, Diffential Characteristic
Abstract

이 논문에서는 블록 암호 알고리즘 GOST의 연관키 차분 공격에 대하여 설명한다. COST는 키 스케줄이 단순하여 연관키 차분 특성식이 발생하는데 이를 이용하여, 우선 랜덤 oracle로부터 GOST 블록 암호 알고리즘을 확률 1-2$^{-64}$ 로 써 구별하는 방법에 대하여 언급하고, 그 다음엔 각각 24-라운드와 6-라운드로 이루어진 두 개의 연관키 차분 특성식을 연접하여 30-라운드 차분 특성식을 꾸민 후 31-라운드 GOST의 마지막 라운드 키 32비트를 복구하는 공격방법에 대하여 설명한다. 또한, 전체 32-라운드 GOST의 마지막 32 라운드의 부분키 12 비트를 91.7%의 성공확률로 2$^{35}$ 의 선택평문과 2$^{36}$ 의 암호화 시간을 이용하여 복구할 수 있는 알고리즘에 대해서 서술한다.

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]
이태건, 고영대, 홍석희 and 이상진, "Related Key Differential Attacks on 32-Round GOST," Journal of The Korea Institute of Information Security and Cryptology, vol. 14, no. 3, pp. 75-84, 2004. DOI: 10.13089/JKIISC.2004.14.3.75.

[ACM Style]
이태건, 고영대, 홍석희, and 이상진. 2004. Related Key Differential Attacks on 32-Round GOST. Journal of The Korea Institute of Information Security and Cryptology, 14, 3, (2004), 75-84. DOI: 10.13089/JKIISC.2004.14.3.75.