论文信息 - A Related-Key Attack on TREYFER

A Related-Key Attack on TREYFER

TREYFER is a lightweight cipher designed for resource constrained environments. In this paper, we present a related-key attack that directly recovers the secret key of TREYFER using about 211 chosen plaintext encryptions. Our attack is based on a set of deterministic algebraic relationships between TREYFER ciphertexts corresponding to related plaintexts encrypted under circularly byte shifted versions of the same key. The attack complexity is independent of the number of rounds of the cipher.

Amr M. Youssef | Aleksandar Kircanski

[1] Andrey Bogdanov,et al. PRESENT: An Ultra-Lightweight Block Cipher , 2007, CHES.

[2] Gideon Yuval,et al. Reinventing the Travois: Encryption/MAC in 30 ROM Bytes , 1997, FSE.

[3] Eli Biham,et al. New types of cryptanalytic attacks using related keys , 1994, Journal of Cryptology.

[4] Roger M. Needham,et al. TEA, a Tiny Encryption Algorithm , 1994, FSE.

[5] Alex Biryukov,et al. Slide Attacks , 1999, FSE.

[6] James L. Massey,et al. SAFER K-64: A Byte-Oriented Block-Ciphering Algorithm , 1993, FSE.

[7] Stefan Lucks. Ciphers Secure against Related-Key Attacks , 2004, FSE.

[8] Bruce Schneier,et al. Related-key cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA , 1997, ICICS.

[9] Dengguo Feng,et al. Related-Key Differential-Linear Attacks on Reduced AES-192 , 2007, INDOCRYPT.

[10] Bart Preneel,et al. Related-Key Attacks on the Py-Family of Ciphers and an Approach to Repair the Weaknesses , 2007, INDOCRYPT.

[11] Eli Biham,et al. A Related-Key Rectangle Attack on the Full KASUMI , 2005, ASIACRYPT.

[12] 尚弘島影. National Institute of Standards and Technologyにおける超伝導研究及び生活 , 2001 .

[13] Eli Biham,et al. Related-Key Impossible Differential Attacks on 8-Round AES-192 , 2006, CT-RSA.

[14] Bruce Schneier,et al. Related-Key Cryptanalysis of 3-WAY , 1997 .

[15] Meiqin Wang,et al. Differential Cryptanalysis of PRESENT , 2007, IACR Cryptol. ePrint Arch..