Summation Generator에 대한 대수적 공격

Vol. 14, No. 1, pp. 71-78, 2월. 2004
10.13089/JKIISC.2004.14.1.71, Full Text:
Keywords: stream cipher, algebraic attack, Summation generator
Abstract

n개의 LFSR과 l 비트의 메모리를 이용하는 combiner에 대하여 [n(l+1)/2] 차 이하의 대수적 관계식이 존재하는 것이 이론적으로 밝혀졌다. 본 논문에서는 k 비트의 메모리를 사용하는 2$^{k}$ 개의 LFSR로 이루어진 summation Generator는 연속된 k+1개의 출력 값을 이용하여 초기 치에 관한 2$^{k}$ 차 이하의 대수적 관계식을 만들 수 있음을 보인다. 일반적으로 n개의 LFSR로 이루어진 summation Generator는 연속된 [lo $g_2$n]＋1개의 출력 값을 이용하여 초기 치에 관한 2$^{[lo[g_2]n}$ 차 이하의 대수적 관계식을 만들 수 있다.

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]
D. Lee, J. Kim, J. Han, J. Hong, D. Moon, "Algebraic Attacks on Summation Generators," Journal of The Korea Institute of Information Security and Cryptology, vol. 14, no. 1, pp. 71-78, 2004. DOI: 10.13089/JKIISC.2004.14.1.71.

[ACM Style]
Dong-Hoon Lee, Jae-Heon Kim, Jae-Woo Han, Jin Hong, and Duk-Jae Moon. 2004. Algebraic Attacks on Summation Generators. Journal of The Korea Institute of Information Security and Cryptology, 14, 1, (2004), 71-78. DOI: 10.13089/JKIISC.2004.14.1.71.