30 라운드 SHACAL-2의 불능 차분 공격
Impossible Differential Attack on 30-Round SHACAL-2
0
조회
0
다운로드
1
인용
0
참고문헌
초록
SHACAL-2는 국제 표준 해쉬 알고리즘 SHA-2의 압축 함수에 기반을 둔 최대 512 비트 키 크기를 가지는 256 비트 블록 암호이다. 최근에 SHACAL-2는 NESSIE 프로젝트의 256 비트 블록 암호에 선정되었으며, 현재까지 SHACAL-2의 안전성에 대한 문제점은 제기되지 않았다. 본 논문에서는 불능 차분 공격에 대한 SHACAL-2의 안전성을 논의한다. 본 논문은 두 가지 형태의 14 라운드 불능 차분 특성을 구성한다. 이를 이용하여 512 비트 키를 사용하는 30 라운드 SHACAL-2의 공격을 소개한다. 공격 결과를 요약하면 744개의 선택 평문을 가지고 2495.1 30 라운드 SHACAL-2 암호화 과정의 시간 복잡도로 전수 조사 과정보다 빠른 30 라운드 SHACAL-2의 공격이 가능하다.
Abstract
SHACAL-2 is a 256 bit block cipher with various key sizes based on the hash function SHA-2. Recently, it was recommended as one of the NESSIE selections. Up to now, no security flaws have been found in SHACAL-2. In this paper, we discuss the security of SHACAL-2 against an impossible differential attack. We propose two types of 14 round impossible characteristics and using them, we attack 30 round SHACAL-2 with 512 bit key. This attack requires 744 chosen plaintexts and has time complexity of 2495.1 30 round SHACAL-2 encryptions.
참고문헌 (4)
- "Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials", pp.12~23 (1999)
- "SHACAL" (2002)
- "Impossible Differential Cryptanalysis of Reduced Round XTEA and TEA", pp.49~60 (2002)
- "Department of Commerce.FIPS 180-2"