Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

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

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher LEE, SANG JIN photo

LEE, SANG JIN
정보보호학과
Read more

Altmetrics

Total Views & Downloads

BROWSE