Shrinking 생성기와 Self-Shrinking 생성기에 대한 향상된 고속 상관 공격Improved Fast Correlation Attack on the Shrinking and Self-Shrinking generators
- Other Titles
- Improved Fast Correlation Attack on the Shrinking and Self-Shrinking generators
- Authors
- 정기태; 성재철; 홍석희; 이상진; 김재헌; 박상우
- Issue Date
- 2006
- Publisher
- 한국정보보호학회
- Keywords
- 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
- Citation
- 정보보호학회논문지, v.16, no.2, pp.25 - 32
- Indexed
- KCI
- Journal Title
- 정보보호학회논문지
- Volume
- 16
- Number
- 2
- Start Page
- 25
- End Page
- 32
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/126035
- ISSN
- 1598-3986
- Abstract
- 본 논문에서는 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%로 복구할 수 있다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.