Earticle

초록

영어

Serpent is a block cipher which was selected as one of five AES finalists at AES project performed by NIST. In this paper, we indicate linear approximations in Serpent and attack 10 and 11 rounds of Serpent. Using 4096 linear approximations, our attack algorithm recover 48 subkey bits of 10-round Serpent (with plaintexts) and 176 subkey bits of 11-round Serpent (with plaintexts). The later attack is valid only for 256-bit master keys due to high time complexity. The success rate of both attacks is 90%, which is dependent on the number of plaintexts.

한국어

Serpent는 1998년부터 2000년까지 미국의 NIST에 의해 수행된 AES 공모 사업에서 최종 다섯 후보에 선정되었었던 블록 암호 알고리즘이다. 본 논문에서는 Serpent에 대하여 존재하는 선형근사식들을 지적하고, 이 근사식들을 이용하여 Serpent의 10, 11 라운드가 공격될 수 있음을 보인다. 4096개의 9 라운드 선형근사식들을 이용하면, 본 논문에서 소개되는 공격 알고리즘은 10 라운드 Serpent 서브키의 48비트를 추출할 수 있으며, 11 라운드 Serpent 서브키의 176비트를 추출할 수 있다. 10 라운드에 대한 공격에는 개의 평문과 , 11 라운드에 대한 공격에는 개의 평문이 소요된다. 11 라운드에 대한 공격은 시간복잡도가 높기 떄문에 256비트키에 대해서만 유효하다. 두 공격의 성공확률은 모두 90%이며, 이것은 평문의 양에 따라 조절될 수 있다.

목차

요 약
 Abstract
 1. 서론
 2. 블록 암호 Serpent
 3. 다중 선형 공격법
  3.1 공격 알고리즘 개요
  3.2 성공 확률
 4. Serpent의 축소 라운드에 대한 공격
  4.1 9 라운드 선형근사식
  4.2 10 라운드 Serpent에 대한 공격
  4.3 11 라운드 Serpent에 대한 공격
  4.4 이전 공격과의 비교
 5. 결론
 참고문헌

키워드

저자

• 홍득조 [ Deukjo Hong | 고려대학교 정보보호기술연구센터 연구교수. ]
• 김동찬 [ Dong-Chan Kim | 한국전자통신연구원 부설연구소 연구원 ]
• 권대성 [ Daesung Kwon | 한국전자통신연구원 부설연구소 선임연구원 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  보안공학연구논문지 [Journal of Security Engineering]

• 간기

  계간

• pISSN

  1738-7531

• 수록기간

  2005~2017

• 십진분류

  KDC 505 DDC 605