본문 바로가기
KERD
논문KCI 등재

축소 라운드 SHACAL-2의 차분-선형 유형 공격

Differential-Linear Type Attacks on Reduced Rounds of SHACAL-2

김종성|이상진|홍석희|임종인|김구일
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2005.02|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제15권 제1호|pp. 57-66

0

조회

0

다운로드

1

인용

0

참고문헌

주제분류컴퓨터학

초록

SHACAL-2는 국제 표준 해쉬 알고리즘 SHA-2의 압축 함수에 기반을 둔 최대 512 비트 키 크기를 가지는 256 비트 블록 암호이다. 최근에 SHACAL-2는 NESSIE 프로젝트의 256 비트 블록 암호에 선정되었다. 본 논문에서는 차분-선형 공격을 다양하게 확장한 차분-선형 유형 공격에 대한 SHACAL-2의 안전성을 논의한다. SHACAL-2는 전체 64 라운드로 구성되며, 차분-선형 유형 분석 기법을 통하여 512 비트 키를 사용하는 32 라운드 SHACAL-2를 공격한다. 본 논문에서 소개하는 512 비트 키를 가지는 32 라운드 SHACAL-2에 대한 공격은 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. This paper presents differential-linear type attacks on SHACAL-2 with 512-bit keys up to 32 out of its 64 rounds. Our 32-round attack on the 512-bit keys variants is the best efficient attack on this cipher in published literatures.

참고문헌 (9)

  1. "Differential cryptanalysis of the full 16-round DES", lncs 740(487496), Advances in Cryptology - CRYPTO'92
  2. "Enhanced Differential-Linear Cryptanalysis", 2501 (2002)
  3. "The block cipher Square", lncs 1267 (1997), springer-verlag
  4. "SHACAL :A Family of Block Ciphers Submission to the NESSIE project" (2002)
  5. "30 라운드 SHACAL-2의 불능 차분 공격", 14(3), pp.107~115 (2004)
  6. "Differential-Linear Cryptanalysis", lncs 839(1725), Advances in Cryptology - CRYPTO'94
  7. "Linear Cryptanalysis Method for DES Cipher", lncs 765(386397), Advances in Cryptology - EUROCRYPT'93
  8. "On Probability of Success in Linear and Differential Cryptanalysis", lncs 2576, pp.174~185 (2002), springer-verlag
  9. "FIPS 180-2 : Secure Hash Standard"

관련 논문AI추천

30 라운드 SHACAL-2의 불능 차분 공격김구일, 김종성, 성재철, 이상진, 이창훈, 홍석희한국정보보호학회 · 정보보호학회논문지2004 · 제14권 제3호축소 라운드 SHACAL-2의 연관키 공격김구일, 김종성, 이상진, 임종인한국정보보호학회 · 정보보호학회논문지2005 · 제15권 제3호블록암호 RECTANGLE에 대한 DLCT를 이용한 차분-선형 공격김종성, 백승준, 조세희한국정보보호학회 · 정보보호학회논문지2021 · 제31권 제2호블록암호에 대한 새로운 다중선형공격법성재철, 이상진, 홍득조, 홍석희한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제6호연관키 차분 특성을 이용한 32-라운드 GOST 공격고영대, 이상진, 이태건, 홍석희한국정보보호학회 · 정보보호학회논문지2004 · 제14권 제3호DLCT를 활용한 향상된 차분선형 분석김성겸, 김현우, 성재철, 홍득조, 홍석희한국정보보호학회 · 정보보호학회논문지2018 · 제28권 제6호

이 간행물의 다른 논문 (4건)

접근제어 정책구현을 위한 역할기반 XML 암호화박석, 최동희pp. 3-15보안 프로토콜의 안전성 분석을 위한 정형적 방법론전철욱, 강인혜, 최진영, 김현석, 김일곤pp. 17-27소프트웨어 구현에 적합한 스트림 암호의 대수적 공격에 대한 안전성임흥수, 지성택, 성재철, 이상진, 문덕재pp. 29-40가변 라운드 수를 갖는 블록 암호에 대한 차분 연관 암호 공격김종성, 이창훈, 성재철pp. 77-86
원문 보기