27라운드 SKIP JACK에 대한 포화 공격

Vol. 11, No. 5, pp. 85-96, 10월. 2001
10.13089/JKIISC.2001.11.5.85, Full Text:
Keywords: Saturation attack, Skipjack, block cipher, cryptanalysis
Abstract

본 논문에서는 포화 공격(saturation attack)을 SKIPJACK에 적응해 본다. 우리가 제시하는 포화 공격의 핵심은 SKIPJACK에 대한 16라운드 distinguisher의 구성 방법에 있으며 이것은 18라운드(5~22)와 23라운드(5~27) SKIPJACK에 대한 공격을 가능하게 한다. 또한 16라운드 distinguisher를 기반으로 하여 20라운드 distinguisher를 구성할 수 있는데 이것은 22라운드(1~22)와 27라운드(1~27) SKIPJACK에 대한 공격을 가능하게 한다. 27라운드 SKIPJACK에 대한 공격에 필요한 선택 평문은 $2^{50}$개이며 이 때의 공격 복잡도는 3\cdot 2^{75}$이다.

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]
황경덕, 이원일, 이성재, 이상진, 임종인, "Saturation Attacks on the 27-round SKIPJACK," Journal of The Korea Institute of Information Security and Cryptology, vol. 11, no. 5, pp. 85-96, 2001. DOI: 10.13089/JKIISC.2001.11.5.85.

[ACM Style]
황경덕, 이원일, 이성재, 이상진, and 임종인. 2001. Saturation Attacks on the 27-round SKIPJACK. Journal of The Korea Institute of Information Security and Cryptology, 11, 5, (2001), 85-96. DOI: 10.13089/JKIISC.2001.11.5.85.