연관키 차분 특성을 이용한 32-라운드 GOST 공격
Related Key Differential Attacks on 32-Round GOST
0
조회
0
다운로드
1
인용
0
참고문헌
초록
이 논문에서는 블록 암호 알고리즘 GOST의 연관키 차분 공격에 대하여 설명한다. GOST는 키 스케줄이 단순하여 연관키 차분 특성식이 발생하는데 이를 이용하여, 우선 랜덤 oracle로부터 GOST 블록 암호 알고리즘을 확률 1-2-64로써 구별하는 방법에 대하여 언급하고, 그 다음엔 각각 24-라운드와 6-라운드로 이루어진 두 개의 연관키 차분 특성식을 연접하여 30-라운드 차분 특성식을 꾸민 후 31-라운드 GOST의 마지막 라운드 키 32비트를 복구하는 공격방법에 대하여 설명한다. 또한, 전체 32-라운드 GOST의 마지막 32 라운드의 부분키 12 비트를 91.7%의 성공확률로 235의 선택평문과 236의 암호화 시간을 이용하여 복구할 수 있는 알고리즘에 대해서 서술한다.
Abstract
In this paper, we present a related key differential attack on Full-round GOST. Firstly, we present a distinguishing attack on full rounds of GOST, which can distinguish it from random oracle with probability 1-2-64 using a related key differential characteristic. We will also show that H. Seki et al.'s idea can be applied to attack on 31 rounds of GOST combining our related key differential characteristic. Lastly, we propose a related key differential attack on full rounds of GOST. In this attack, we can recover 12 bits of the master key with 235 chosen plaintexts and 236 encryption times for the 91.7% expectation of success rate.
참고문헌 (10)
- "Differential Cryptanalysis of the Data Encryption Standard" (1993)
- "New Types of Cryptanalytic Attacks Using Related Keys", pp.398~409 (1994)
- "Cryptographic Protection for Data Processing Systems" (1989)
- "Key Schedule Cryptanalysis of IDEA, G-DES, GOST, SAFER, and Triple- DES", pp.237~251 (1996)
- "Truncated and Higher Order Differential", pp.229~236 (1995)
- "Data Encryption Standard", 46 (1977)
- "Applied Cryptography", pp.331~334, John Wiley & Sons
- "Differential Cryptanalysis of Reduced Rounds of GOST", pp.315~323 (2001)
- "On Probability of Success in Linear and Differential Cryptanalysis", pp.174~185 (2002)
- "Linear and Differential Cryptanalysis of Russian GOST", 6 (2001)