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

축소 라운드 SHACAL-2의 연관키 공격

Related-Key Attacks on Reduced Rounds of SHACAL-2

이상진|임종인|김종성|김구일
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2005.06|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제15권 제3호|pp. 115-126

0

조회

0

다운로드

1

인용

0

참고문헌

주제분류컴퓨터학

초록

SHACAL-2는 해쉬 알고리즘 SHA-2의 압축 함수에 기반을 둔 최대 512 비트 키 크기를 가지는 256 비트 블록 암호이다. 최근에 SHACAL-2는 NESSIE 프로젝트의 256 비트 블록 암호에 선정되었다. 본 논문에서는 연관키를 이용한 두 가지 형태의 연관키 차분-비선형 공격과 연관키 Rectangle 공격에 대한 SHACAL-2의 안전성을 논의한다. 연관키 차분-비선형 공격 기법을 통하여 512 비트 키를 사용하는 35-라운드 SHACAL-2를 분석하고, 연관키 렉탱글 공격 기법을 통하여 512 비트 키를 사용하는 37-라운드 SHACAL-2를 분석한다. 본 논문에서 소개하는 512 비트 키를 가지는 37-라운드 SHACAL-2 연관키 렉탱글 공격은 SHACAL-2 블록 암호에 알려진 분석 결과 중 가장 효과적이다.

Abstract

SHACAL-2 is a 256-bit block cipher with up to 512 bits of key length based on the hash function SHA-2. It was submitted to the the NESSIE project and was recommended as one of the NESSIE selections. In this paper, we present two types of related-key attacks called the related-key differential-(non)linear and the related-key rectangle attacks, and we discuss the security of SHACAL-2 against these two types of attacks. Using the related-key differential-nonlinear attack, we can break SHACAL-2 with 512-bit keys up to 35 out of its 64 rounds, and using the related-key rectangle attack, we can break SHACAL-2 with 512-bit keys up to 37 rounds.

참고문헌 (13)

  1. "Differential cryptanalysis of the full 16-round DES", 740(487496) (1992)
  2. "New Types of Cryptanalytic Attacks Using Related Keys", 7(4), pp.229~246 (1994)
  3. "Enhanced Differential-Linear Cryptanalysis", 2501 (2002)
  4. "Rectangle Attacks on 49-Round SHACAL-1", 2887 (2003)
  5. "SHACAL A Family of Block Ciphers" (2002), Submission to the NESSIE project
  6. "Differential-Linear Weak- Key Classes of IDEA", 1403(112126) (1998), springer-verlag
  7. "30 라운드 SHACAL-2의 불능 차분 공격", 14(3), pp.107~115 (2004)
  8. "축소 라운드 SHACAL-2의 차분-선형 유형 공격", 15(1), pp.57~66 (2005)
  9. "SHACAL- 1의 축소 라운드에 대한 연관키 Rectangle 공격", 14(5), pp.57~68 (2005)
  10. "Differential-Linear Cryptanalysis", lncs 839(1725), Advances in Cryptology - CRYPTO' 94
  11. "Linear Cryptanalysis Method for DES Cipher", lncs 765(386397), Advances in Cryptology - EUROCRYPT'93
  12. "On Probability of Success in Linear and Differential Cryptanalysis", 2576 (2002), springer- verlag
  13. "U.S. Department of Commerce.FIPS 180-2 Secure Hash Standard"

관련 논문AI추천

축소 라운드 SHACAL-2의 차분-선형 유형 공격김구일, 김종성, 이상진, 임종인, 홍석희한국정보보호학회 · 정보보호학회논문지2005 · 제15권 제1호30 라운드 SHACAL-2의 불능 차분 공격김구일, 김종성, 성재철, 이상진, 이창훈, 홍석희한국정보보호학회 · 정보보호학회논문지2004 · 제14권 제3호연관키 차분 특성을 이용한 32-라운드 GOST 공격고영대, 이상진, 이태건, 홍석희한국정보보호학회 · 정보보호학회논문지2004 · 제14권 제3호AES의 연관키 렉탱글 공격에 대한 안전성 분석김종성, 이창훈, 홍석희한국정보보호학회 · 정보보호학회논문지2009 · 제19권 제2호블록암호 RECTANGLE에 대한 DLCT를 이용한 차분-선형 공격김종성, 백승준, 조세희한국정보보호학회 · 정보보호학회논문지2021 · 제31권 제2호축소된 라운드의 AES 기반 HMAC에 대한 키 복구 공격류가연, 홍득조한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2018 · 제23권 제1호

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

3D-DCT 계수를 적응적으로 이용한 비디오 워터마킹한지석, 문영식, 박현pp. 3-12비밀성과 무결성을 보장하는 역할기반 접근제어모델박석, 변창우pp. 13-29AAA 오버헤드를 최소화한 효율적인 MIPv4 등록 프로토콜강현선, 박창섭pp. 43-52Kerberos 인증메커니즘에 관한 연구김철현, 이연식pp. 53-64최적확장체 위에서 정의되는 타원곡선에서의 고속 상수배 알고리즘윤현수, 홍성민, 정병천, 이수진pp. 65-76
원문 보기