스트림 암호에 대한 개선된 다중 경로 고속 상관 공격Advanced Multi-Pass Fast Correlation Attack on Stream Ciphers
- Other Titles
- Advanced Multi-Pass Fast Correlation Attack on Stream Ciphers
- Authors
- 김현; 홍석희; 성재철; 이상진; 박해룡; 전길수
- Issue Date
- 2007
- Publisher
- 한국정보보호학회
- Keywords
- Stream cipher; Fast correlation attack; LFSR(Linear feedback shift register); Parity-check eqaution; Stream cipher; Fast correlation attack; LFSR(Linear feedback shift register); Parity-check eqaution
- Citation
- 정보보호학회논문지, v.17, no.4, pp.53 - 60
- Indexed
- KCI
- Journal Title
- 정보보호학회논문지
- Volume
- 17
- Number
- 4
- Start Page
- 53
- End Page
- 60
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/125864
- ISSN
- 1598-3986
- Abstract
- 기지 평문 공격 시나리오에서 스트림 암호에 대한 고속 상관 공격은 매우 강력한 공격 방법이다. 대부분의 고속 상관 공격은 암호학적인 문제를 적당한 디코딩 문제의 관점에서 접근한다. 본 논문에서는 이진 대칭 채널의 출력 값으로부터 입력 값을 복구하기 위해 사용되는 패리티 검사 방정식과 Fast Walsh Transform을 이용한 Chose 등이 제안한 고속 상관 공격[1]과 Zhang 등이 제안한 다중 경로 고속 상관 공격[11]을 개선한 다중 경로 고속 상관 공격을 제안한다. 이 공격기법은 기 제안된 공격 기법들과 마찬가지로 표적 LFSR(Linear Feedback Shift Register)의 초기 상태 값 중 일부를 추측하나, Zhang 등이 제안한 기법보다 각 경로에서 한 비트씩을 더 복구 할 수 있어 보다 효율적인 공격이 가능하게 한다.
- 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](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/125864)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.