상세 보기
Shrinking 생성기와 Self-Shrinking 생성기에 대한 향상된 고속 상관 공격
Improved Fast Correlation Attack on the Shrinking and Self-Shrinking generators
- 정기태;
- 성재철;
- 홍석희;
- 이상진;
- 김재헌;
- 외 1명
초록
본 논문에서는 shrinking 생성기와 self-shrinking 생성기에 대한 향상된 고속 상관 공격을 제안한다. 본 논문에서 제안하는 공격은 Zhang 등이 CT-RSA 2005에서 제안한 shrinking 생성기에 대한 고속 상관 공격을 개선한 것으로 shrinking 생성기에서 길이가 61인 생성 LFSR의 초기 상태값을 215.43 키스트림 비트와 256.3314의 계산 복잡도로 성공 확률 99.9%로 복구할 수 있다. 또한 245.89 키스트림 비트와 2112.424의 계산 복잡도로 self-shrinking 생성기에서 길이가 240인 LFSR의 초기 상태값을 성공 확률 99.9%로 복구할 수 있다.
키워드
Colock-controlled generator; Shrinking generator; Self-Shrinking generator; Fast correlation attack; Stream cipher; Colock-controlled generator; Shrinking generator; Self-Shrinking generator; Fast correlation attack; Stream cipher
- 제목
- Shrinking 생성기와 Self-Shrinking 생성기에 대한 향상된 고속 상관 공격
- 제목 (타언어)
- Improved Fast Correlation Attack on the Shrinking and Self-Shrinking generators
- 저자
- 정기태; 성재철; 홍석희; 이상진; 김재헌; 박상우
- 발행일
- 2006
- 저널명
- 정보보호학회논문지
- 권
- 16
- 호
- 2
- 페이지
- 25 ~ 32