블록암호에 대한 새로운 다중선형공격법
New Multiple Linear Cryptanalysis of Block Ciphers
0
조회
0
다운로드
1
인용
0
참고문헌
초록
다중선형공격은 선형공격을 강화하기 위한 방법으로 연구되어왔다. 본 논문에서는 다중선형공격에 관한 최신 이론인 Biryukov의 공격 알고리즘이 비선형 키스케줄을 가진 블록암호에 적용이 어려움을 지적하고, 새로운 다중선형공격법을 제안한다. 작은 블록암호에 대한 실험을 통하여 새로운 다중선형공격법에 관한 이론이 실제로도 매우 잘 적용될 수 있음이 보여진다.
Abstract
Multiple linear cryptanalysis has been researched as a method building up the linear attack strength. We indicate that the lastest linear attack algorithm using multiple approximations, which was proposed by Biryukov et al. is hardly applicable to block ciphers with highly nonlinear key schedule, and propose a new multiple linear attack algorithm. Simulation of the new attack algorithm with a small block cipher shows that theory fot the new multiple linear cryptanalysis works well in practice.
참고문헌 (10)
- "Differential Cryptanalysis of the Data Encryption Standard" (1993)
- "On Multiple Linear Approximations", pp.1~22 (2004)
- "On the Optimality of Linear, Differentia l, and Sequential Distinguishers", pp.17~32 (2003)
- "Optimal Key Ranking Procedures in a Statistical Cryptanalysis", pp.235~246 (2003), Springer- Verlag
- "A Chosen- Plaintext Linear Attack on DES", pp.262~272 (2001)
- "Linear Cryptanalysis Method for DES Cipher", pp.386~765 397 (1993), Springer-Verlag
- "The First Experimental Cryptanaly sis of the Data Encryption Standard 정회원1999년 8월 : 고려대학교 수학과 졸업2001년 8월 : 고려대학교 수학과 석사2006년 2월 : 고려대학교 정보보호대학원 박사2006년 3월～2006년 8월 : 고려대학교 정보보호기술연구센터 박사후 연구원2006년 9월～현재 : 고려대학교 정보보호기술연구센터 연구조교수 대칭키 암호의 분석 및 설계성 재 철 정회원1997년 8월 : 고려대학교 수학과 학사1999년 8월 : 고려대학교 수학과 석사2002년 8월 : 고려대학교 수학과 박사2002년 7월 ～ 2004년 1월 : 한국정보보호진흥원 선임연구원2004년 2월 ～ 현재 : 서울시립대학교 수학과 조교수 대칭키 암호의 분석 및 설계 홍 석 희 정회원1995년 2월 : 고려대학교 수학과 학사1997년 2월 : 고려대학교 수학과 석사2001년 2월 : 고려대학교 수학과 박사1999년 8월 ～ 2004년 2월 :"
- "FIPS 46-3: Data Encryption Standard" (1999)
- "FIPS 197: Advanced Encryption Stan dard" (2001)
- "On Probability of Success in Linear and Differential Crypt analysis", pp.177~188 (2002), Springer-Verlag