DocumentCode
2809454
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
fYear
2008
fDate
25-31 Aug. 2008
Firstpage
213
Lastpage
217
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SECURWARE.2008.51
Filename
4622585
Link To Document