Summation Generator에 대한 대수적 공격
Algebraic Attacks on Summation Generators
0
조회
0
다운로드
1
인용
0
참고문헌
초록
n개의 LFSR과 l 비트의 메모리를 이용하는 combiner에 대하여 차 이하의 대수적 관계식이 존재하는 것이 이론적으로 밝혀졌다. 본 논문에서는 k 비트의 메모리를 사용하는 2k개의 LFSR로 이루어진 summation Generator는 연속된 k+1개의 출력값을 이용하여 초기치에 관한 2k차 이하의 대수적 관계식을 만들 수 있음을 보인다. 일반적으로 n개의 LFSR로 이루어진 summation Generator는 연속된 +1개의 출력값을 이용하여 초기치에 관한 차 이하의 대수적 관계식을 만들 수 있다.
Abstract
It was proved that there is an algebraic relation of degree for an (n, l)-combiner which consists of n LFSRs and l memory bits. For the summation generator with 2k LFSRs which uses k memory bits, we show that there is a non-trivial relation of degree at most 2k using k+1 consecutive outputs. In general, for the summation generator with n LFSRs, we can construct a non-trivial algebraic relation of degree at most using +1 consecutive outputs.
참고문헌 (10)
- "Cryptanalysis of block ciphers with overdefined systems of equations", pp.267~287 (2002)
- "The security of Hidden Field Equations", pp.266~2020 281 (2001)
- "Higher order correlation attacks, XL algorithm and cryptanalysis of Toyocrypt", pp.182~199 (2002)
- "Algebraic attacks on stream ciphers with linear feedback", pp.345~359 (2003)
- "과포화 연립방정식을 이용한 LILI -128 스트림 암호에 대한 분석", 13(1), pp.139~146 (2003)
- "Algebraic attacks on combiners with memory", pp.162~175 (2003)
- "Algebraic attacks on combiners with memory and several outputs", 125. (2003), ~
- "Correlation immunity and the summation generator", pp.260~272 (1985)
- "Algebraic attacks on summation generators", pp.15~29 (2004)
- "Fast algebraic attack on stream ciphers with linear feedback", pp.176~194 (2003)