스트림 암호에 대한 개선된 다중 경로 고속 상관 공격

Vol. 17, No. 4, pp. 53-60, 8월. 2007
10.13089/JKIISC.2007.17.4.53, Full Text:
Keywords: stream cipher, Fast correlation attack, LFSR(Linear feedback shift register), Parity-check eqaution
Abstract

기지 평문 공격 시나리오에서 스트림 암호에 대한 고속 상관 공격은 매우 강력한 공격 방법이다. 대부분의 고속 상관 공격은 암호학적인 문제를 적당한 디코딩 문제의 관점에서 접근한다. 본 논문에서는 이진 대칭 채널의 출력 값으로부터 입력 값을 복구하기 위해 사용되는 패리티 검사 방정식과 Fast Walsh Transform을 이용한 Chose등이 제안한 고속 상관 공격과 Zhang 등이 제안한 다중 경로 고속 상관 공격을 개선한 다중 경로 고속 상관 공격을 제안한다. 이 공격기법은 기 제안된 공격 기법들과 마찬가지로 표적 LFSR(Linear Feedback Shift Register)의 초기 상태 값 중 일부를 추측하나, Zhang 등이 제안한 기법보다 각 경로에서 한 비트씩을 더 복구 할 수 있어 보다 효율적인 공격이 가능하게 한다.

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]
H. Kim, J. Sung, S. Lee, H. Park, K. Chun and S. Hong, "Advanced Multi-Pass Fast Correlation Attack on Stream Ciphers," Journal of The Korea Institute of Information Security and Cryptology, vol. 17, no. 4, pp. 53-60, 2007. DOI: 10.13089/JKIISC.2007.17.4.53.

[ACM Style]
Hyun Kim, Jae-Chul Sung, Sang-Jin Lee, Hae-Ryong Park, Kil-Soo Chun, and Seok-Hie Hong. 2007. Advanced Multi-Pass Fast Correlation Attack on Stream Ciphers. Journal of The Korea Institute of Information Security and Cryptology, 17, 4, (2007), 53-60. DOI: 10.13089/JKIISC.2007.17.4.53.