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%이며, 이것은 평문의 양에 따라 조절될 수 있다.