5라운드 KASUMI에 대한 포화공격

Vol. 14, No. 3, pp. 118-124, 6월. 2004
10.13089/JKIISC.2004.14.3.118, Full Text:
Keywords: KASUMI, Saturation attack, meet-in-the-middle attack, week key
Abstract

KASUMI는 3GPP에서 사용되는 알고리즘으로, 64비트의 평문을 입력받아 128비트의 키를 사용하여 64비트의 암호문을 출력하는 블록암호이다. 본 논문에서는 10${\times}$2$^{32}$ 선택 평문을 이용하여, 공격 복잡도 2$^{115}$ 를 갖는 5라운드 포화공격을 소개하고, 중간 일치 공격을 이용하여 공격 복잡도 2$^{90}$ 을 갖는 포화공격을 보인다. 더 나아가 FL6에 쓰이는 키 아홉 비트가 "111111111"로 고정된 취약 키 클래스에서 7${\times}$2$^{32}$의 선택평문을 이용하여, 공격 복잡도 2$^{57}$ 을 갖는 향상된 5라운드 포화공격을 소개한다.

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 임종인, "Saturation Attacks on the reduced 5-round KASUMI," Journal of The Korea Institute of Information Security and Cryptology, vol. 14, no. 3, pp. 118-124, 2004. DOI: 10.13089/JKIISC.2004.14.3.118.

[ACM Style]
이제상, 이창훈, 이상진, and 임종인. 2004. Saturation Attacks on the reduced 5-round KASUMI. Journal of The Korea Institute of Information Security and Cryptology, 14, 3, (2004), 118-124. DOI: 10.13089/JKIISC.2004.14.3.118.