Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Cryptanalysis of the Atmel Cipher in SecureMemory, CryptoMemory and CryptoRF
Biryukov, Alex; Kizhvatov, Ilya; Zhang, Bin
2011In Applied Cryptography and Network Security - 9th International Conference
Peer reviewed
 

Files


Full Text
biryukov-CryptoMemory.pdf
Author postprint (275.12 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Stream ciphers; RFID; Frame; SecureMemory; CryptoMemory
Abstract :
[en] SecureMemory (SM), CryptoMemory (CM) and CryptoRF (CR) are the Atmel chip families with wide applications in practice. They implement a proprietary stream cipher, which we call the Atmel cipher, to provide authenticity, confidentiality and integrity. At CCS’2010, it was shown that given 1 keystream frame, the secret key in SM protected by the simple version of the cipher can be recovered in 2^39.4 cipher ticks and if 2640 keystream frames are available, the secret key in CM guarded by the more complex version of the cipher can be restored in 2^58 cipher ticks. In this paper, we show much more efficient and practical attacks on both versions of the Atmel cipher. The idea is to dynamically reconstruct the internal state of the underlying register by exploiting the different diffusion speeds of the different cells. For SM, we can recover the secret key in 2^29.8 cipher ticks given 1 keystream frame; for CM, we can recover the secret key in 2^50 cipher ticks with around 24 frames. Practical implementation of the full attack confirms our results.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2012-038
Author, co-author :
Biryukov, Alex ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Kizhvatov, Ilya ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Zhang, Bin ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Language :
English
Title :
Cryptanalysis of the Atmel Cipher in SecureMemory, CryptoMemory and CryptoRF
Publication date :
2011
Event name :
Applied Cryptography and Network Security - 9th International Conference
Event place :
Nerja, Spain
Event date :
June 7-10, 2011
Audience :
International
Main work title :
Applied Cryptography and Network Security - 9th International Conference
Publisher :
Springer
ISBN/EAN :
978-3-642-21553-7
Pages :
91-109
Peer reviewed :
Peer reviewed
Commentary :
6715 Lecture Notes in Computer Science Lect Notes Comput Sci 1611-3349 0302-9743
Available on ORBilu :
since 25 June 2014

Statistics


Number of views
141 (2 by Unilu)
Number of downloads
146 (1 by Unilu)

Scopus citations®
 
9
Scopus citations®
without self-citations
8

Bibliography


Similar publications



Contact ORBilu