블록 기반 스트림 암호 TWOPRIME에 대한 연관키 차분 공격

국문 초록 (Abstract)

본 논문에서는 블록 기반 스트림 암호 TWOPRIME에 대한 연관키 차분 공격을 소개한다. 먼저, TWOPRIME에 대한 여러가지 연관키 차분 특성을 발표한 후, 그들을 이용하여 TWOPRIME에 사용된 연관키를 2¹⁴ 기지 평문과 2³? 8-비트 테이블 lookup의 계산량으로 복구할 수 있음을 보인다.

다국어 초록 (Multilingual Abstract)

In this paper we present related-key differential attacks on the block-wise stream cipher TWOPRIME. We construct various related-key differentials of TWOPRIME and use them to show that recovering related keys of TWOPRIME can be performed with a data complexity of 2¹⁴ known plaintext blocks and a time complexity of 2³? 8-bit table lookups.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. TWOPRIME의 소개
• Ⅲ. 블록 기반 스트림 암호의 연관키 차분 공격
• Ⅳ. TWOPRIME의 연관키 차분 공격
• Ⅴ. 결론
• 참고문헌
• 〈著者紹介〉

참고문헌 (Reference)

1 "The Rijndael block cipher" 1998.

2 "TWOPRIME: A fast stream ciphering algorithm" 88-102, 1997

3 "Related-Key Differential Cryptanalysis of 192-bit Key AES Variants" 208-221, 2004.

4 "Related-Key Cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA" 233-246, 1997.

5 "Related Key Attacks on Reduced Round KASUMI" 277-285, 2001

6 "New Types of Cryptanalytic Attack Using Related Keys Journal of Cryptology" 7 : 156-171, 1994.

7 "Key-schedule Cryptanalysis of IDEA, G-DES, GOST, SAFER, and Triple-DES" 237-251, 1996.

8 "Helix: Fast encryption and authentication in a single cryptographic primitive" 330-346, 2003

9 "Fast correlation attacks on certain stream ciphers Journal of Cryptology 정회원 2002년 2월 : 고려대학교 수학과 학사2002년 9월 : 고려대학교 정보보호대학원 석사 과정2004년 9월 현재 : 고려대학교 정보보호기술연구센터 연구원 대칭키 암호의 분석 및 설계 김 종 성 정회원2000년 8월 : 고려대학교 수학과 학사2002년 8월 : 고려대학교 수학과 석사2006년 11월 : K.U.Leuven 현재 : 고려대학교 정보경영공학전문대학원 연구전임강사 대칭키 암호의 분석 및 설계 성 재 철 종신회원1997년 8월 : 고려대학교 수학과 학사1999년 8월 : 고려대학교 수학과 석사2002년 8월 : 고려대학교 수학과 박사2002년 7월 2004년 1월 : 한국정보보호진흥원 선임연구원20" ESAT/SCD-COSIC 박사2007년 2월 : 고려대학교 정보보호대학원 박사2007년 3월 159-176, 1989.

10 "Cryptanalysis of TWOPRIME" 32-48, 1998