스트림 암호에 대한 향상된 고속 상관 공격 적용 가능성 연구

Vol. 19, No. 5, pp. 17-24, 10월. 2009
10.13089/JKIISC.2009.19.5.17, Full Text:
Keywords: cryptanalysis, stream cipher, Fast correlation attack
Abstract

Zhang 등은 SAC'08에서 스트림 암호에 대한 향상된 고속 상관 공격을 제안하였다[8]. 이 공격은 Crypto'00에서 제안된 고속 상관 공격에 기반을 두고 FWT(fast Walsh transform)을 적용하여 설계되었다. [8]에서는 다양한 공격 환경에서 공격 알고리즘의 복잡도와 성공 확률이 제시되었지만, 제안된 공격 알고리즘을 실제 구현한 결과, 제시된 결과와 다르게 나타났다. 본 논문에서는 실험 결과를 토대로 [8]에서 제시된 공격 결과의 문제점을 분석하고, 이 공격 알고리즘이 유효하게 적용되는 bias의 threshold를 제시한다.

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]
K. Jeong, Y. Lee, J. Sung, S. Hong, "Study of the Improved Fast Correlation Attack on Stream Ciphers," Journal of The Korea Institute of Information Security and Cryptology, vol. 19, no. 5, pp. 17-24, 2009. DOI: 10.13089/JKIISC.2009.19.5.17.

[ACM Style]
Ki-Tae Jeong, Yu-Seop Lee, Jae-Chul Sung, and Seok-Hie Hong. 2009. Study of the Improved Fast Correlation Attack on Stream Ciphers. Journal of The Korea Institute of Information Security and Cryptology, 19, 5, (2009), 17-24. DOI: 10.13089/JKIISC.2009.19.5.17.