메모리를 가지는 Combiner 모델에 대한 새로운 대수적 방정식 구성 방법과 그 응용

Vol. 16, No. 1, pp. 65-70, 2월. 2006
10.13089/JKIISC.2006.16.1.65, Full Text:
Keywords: Algebraic Attact Algebraic Relation, One keystream Bit, Summation generator, ISG
Abstract

Summation generator와 같이 메모리를 가지는 combiner 모델에 대해 대수적 공격이 적용 가능함은 잘 알려져 있다. [1.8] 메모리를 가지는 combiner 모델에 대하여 대수적 공격을 적용하기 위해서는 대수적 방정식 수립이 필요한데, 현재까지의 모든 결과는 2비트 이상의 연속적인 출력 키수열을 필요로 하였다 (1,4,8). 본 논문에서는 Summation generate에 대한 대수적 방정식을 1비트 키수열만으로 구성할 수 있음을 보인다. 또한 ISG 알고리즘 [9]에 대해서도 1비트 키수열만을 이용한 방정식 구성이 가능함을 보인다. 이를 이용하여, summation generator 및 ISG 여러 개를 하나의 부울함수로 결합한 형태의 키수열 발생기에 대해서도 대수적 공격이 가능함을 보인다.

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]
J. Kim, J. Han, D. Moon, "Finding New Algebraic Relations on Some Combiners with Memory And Its Applications," Journal of The Korea Institute of Information Security and Cryptology, vol. 16, no. 1, pp. 65-70, 2006. DOI: 10.13089/JKIISC.2006.16.1.65.

[ACM Style]
Jaeheon Kim, Jae-Woo Han, and Dukjae Moon. 2006. Finding New Algebraic Relations on Some Combiners with Memory And Its Applications. Journal of The Korea Institute of Information Security and Cryptology, 16, 1, (2006), 65-70. DOI: 10.13089/JKIISC.2006.16.1.65.