변형 Self-Shrinking 생성기에 대한 Guess-and-Determine 공격
Guess-and-Determine Attack on the Variant of Self-Shrinking Generator
0
조회
0
다운로드
0
인용
0
참고문헌
초록
본 논문에서는 Self-Shrinking 생성기의 변형 구조 SSG-XOR에 대해 guess-and-determine 공격을 적용하여 실제 안전성을 분석하고 이에 대한 시뮬레이션 결과를 소개한다. SSG-XOR은 Self-Shrinking 생성기에 비해 더 좋은 암호학적 성질을 가지는 것으로 소개되었으나 본 논문의 분석 결과, guess-and-determine 공격 관점에서 Self-Shrinking 생성기에 비해 안전성이 많이 떨어지는 것을 확인할 수 있다.
Abstract
In this paper, we analyse the security of the variant of Self-Shrinking generator proposed by Chang et al. against a guess-and-determine attack. This variant, which we call SSG-XOR is claimed to have better cryptographic properties than the Self-Shrinking generator in a practical setting. But we show that SSG-XOR is weaker than the Self-Shrinking generator from the viewpoint of guess-and-determine attack.
참고문헌 (7)
- "Advances in Cryptology-EUROCRYPT '94 Lecture Notes in Computer Science", pp.205~214 (1994)
- "Improved cryptanalysis of the self-shrinking generator", 2119, pp.21~35 (2001)
- "BDD-based cryptanalysis of keystream generator", 2332, pp.222~237 (2002)
- "Two new attacks on the self-shrinking generator", 52(8), pp.3837~3843 (2006)
- "New guess-and-determine attack on the self-shrinking generator", 52(8), pp.3837~3843 (2006)
- "Cryptanalytic time", memory, pp.2000, 1976[DOI]
- "New variant of the self-shrinking generator and its cryptographic properties", 4296, pp.41~50 (2006)