Cryptanalysis on a Block Cipher Involving Interlacing and Decomposition

Interlacing과 Decomposition을 적용한 블록 암호에 대한 분석

  • Kang, Jin-Keon (Graduate School of Information Management and Security, Korea University) ;
  • Choi, Joon-Geun (Graduate School of Information Management and Security, Korea University) ;
  • Jung, Ki-Tae (Graduate School of Information Management and Security, Korea University) ;
  • Lee, Chang-Hoon (Graduate School of Information Management and Security, Korea University) ;
  • Hong, Seok-Hie (Graduate School of Information Management and Security, Korea University)
  • 강진건 (고려대학교 정보경영공학전문대학원) ;
  • 최준근 (고려대학교 정보경영공학전문대학원) ;
  • 정기태 (고려대학교 정보경영공학전문대학원) ;
  • 이창훈 (고려대학교 정보경영공학전문대학원) ;
  • 홍석희 (고려대학교 정보경영공학전문대학원)
  • Published : 2008.02.02

Abstract

Kumar 등은 interlacing과 decomposition을 적용한 112-비트 블록 암호를 제안하였다. 본 논문에서는 이 블록 암호에 대한 첫 번째 분석 결과를 소개한다. 이 블록 암호를 구성하는 연산들은 모두 선형성만을 가지고 있다. 따라서 112개의 독립인 평문/암호문 쌍이 주어졌을 경우, 비밀키를 복구하지 않더라도 임의의 암호문을 복호화할 수 있다. 본 논문의 분석 결과를 통하여 이 블록 암호는 매우 취약함을 알 수 있다.

Keywords