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

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

ㆍ 저자명: 김구일,성재철,홍석희,임종인,김종성,Kim. Gu-Il,Sung. Jae-Chul,Hong. Seok-Hie,Lim. Jong-In,Kim. Jong-Sung
ㆍ 간행물명: 情報保護學會論文誌
ㆍ 권/호정보: 2007년|17권 6호|pp.3-10 (8 pages)
ㆍ 발행정보: 한국정보보호학회
ㆍ 파일정보: 정기간행물|
PDF텍스트
ㆍ 주제분야: 기타

이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.

서지반출

기타언어초록

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

기타언어초록

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^{14}$ known plaintext blocks and a time complexity of $2^{38}$ 8-bit table lookups.

키워드

Stream Ciphers Related-key differential attacks TWOPRIME

다운URL