Title :
A Related-Key Attack on TREYFER
Author :
Kircanski, Aleksandar ; Youssef, Amr M.
Author_Institution :
Concordia Inst. for Inf. Syst. Eng., Concordia Univ., Montreal, QC
Abstract :
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.
Keywords :
algebra; cryptography; TREYFER; TREYFER ciphertexts; attack complexity; chosen plaintext encryptions; deterministic algebraic relationships; lightweight cipher; related-key attack; resource constrained environments; Algorithm design and analysis; Computer security; Cryptography; Design engineering; Information security; Information systems; RFID tags; Radiofrequency identification; Smart cards; Systems engineering and theory; Cryptanalysis; Related-Key Attack; TREYFER;
Conference_Titel :
Emerging Security Information, Systems and Technologies, 2008. SECURWARE '08. Second International Conference on
Conference_Location :
Cap Esterel
Print_ISBN :
978-0-7695-3329-2
Electronic_ISBN :
978-0-7695-3329-2
DOI :
10.1109/SECURWARE.2008.51