Differential Cryptanalysis of PACA

블록암호 알고리즘 PACA에 대한 차분 분석

  • 성재철 (한국정보보호진흥원 암호기술팀) ;
  • 현진수 (한국정보보호진흥원 암호기술팀) ;
  • 천동현 (한국정보보호진흥원 암호기술팀) ;
  • 전길수 (한국정보보호진흥원 암호기술팀) ;
  • 강성우 (한국정보보호진흥원 암호기술팀)
  • Published : 2002.11.01

Abstract

본 논문에서는 블록암호 알고리즘의 분석 중에 가장 널리 사용되고 있는 차분 분석법을 이용하여 정부전자관인인증체계(GPKI)가 지원하는 암호화용 알고리즘중의 하나인 블록암호 알고리즘 PACA에 적용하여 분석하였다$^{[10,8]}$ . 그 결과, 7-라운드의 차분 특성 확률이 2$^{-120}$ 이 되는 특성을 발견하였다. 이 차분 특성을 이용하여, 8-라운드 PACA에 대해 전수조사보다 빠른 공격법을 소개한다.

Keywords