Linear slide attacks on the KeeLoq block cipher

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4990 LNCS, Issue , 2008, Pages 66-80

  Bogdanov, Andrey ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Authentication protocols; Cryptanalysis; Hopping codes; Identify friend or foe; KeeLoq; Key generation; Linear cryptanalysis; Rolling codes; Slide attacks

Indexed keywords

ACCESS CONTROL; AUTHENTICATION; CODES (SYMBOLS); NETWORK PROTOCOLS; SECURITY OF DATA;

AUTHENTICATION PROTOCOLS; CRYPTANALYSIS; HOPPING CODES; IDENTIFY FRIEND-OR-FOE; KEELOQ; KEY GENERATION; LINEAR CRYPTANALYSIS; ROLLING CODES; SLIDE ATTACKS;

CRYPTOGRAPHY;

EID: 54249143639     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79499-8_7     Document Type: Conference Paper

References (19)

1. Bogdanov, A.: Attacks in the KeeLoq Block Cipher and Authentication Systems. In: The 3rd Conference on RFID Security (RFIDSec 2007), Malaga, Spain (2007)
2. Wikipedia: Keeloq algorithm (2006), http://en.wikipedia.org/wiki/KeeLoq
3. HomeLink: Homelink and KeeLoq-based Rolling Code Garage Door Openers (2006), http://www.homelink.com/home/keeloq.tml
4. Microchip: Hopping Code Decoder using a PIC16C56, AN642 (1998), http://en.wikipedia.org/wiki/KeeLoq and http://www.keeloq.boom.ru/decryption.pdf
5. Microchip: An Introduction to KeeLoq Code Hopping (1996), http://ww1.microchip.com/downloads/en/AppNotes/91002a.pdf
6. Microchip: HCS101 Fixed Code Encoder Data Sheet (2001), http://ww1.microchip.com/downloads/en/DeviceDoc/41115c.pdf
7. Microchip: Using KeeLoq to Validate Subsystem Compatibility, AN827 (2002), http://ww1.microchip.com/downloads/en/AppNotes/00827a.pdf
8. Microchip: PIC12F635/PIC16F636/PIC16F639 Cryptographic Module General Overview, TB086 (2005). http://ww1.microchip.com/downloads/en/DeviceDoc/91086A. pdf
9. Biryukov, A., Wagner, D.: Slide Attacks. In: Knudsen, L.R. (ed.) FSE 1999. LNCS, vol. 1636, Springer, Heidelberg (1999)
10. Biryukov, A., Wagner, D.: Advanced Slide Attacks. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, Springer. Heidelberg (2000)
11. Biham, E., Dunkelman, O., Keller, N.: Improved Slide Attacks. In: Biryukov, A. (ed.) FSE 2007. LNCS. vol. 4593. Springer, Heidelberg (2007)
12. Courtois, N., Bard, G.: Algebraic and Slide attacks on KeeLoq (2007), http://eprint.iacr.org/2007/062
13. Siegenthaler, T.: Correlation-immunity of Nonlinear Combining Functions for Cryptographic Applications. IEEE Trans. on Inform. Theory IT-30 (1984)
14. Siegenthaler, T.: Decrypting a Class of Stream Ciphers Using Ciphertext Only. IEEE Trans. on Computers 34 (1985)
15. Chor, B., Goldreich, O., Hastad, J., Fridman, J., Rudich, S., Smolensky, R.: The Bit Extraction Problem or t-Resilient Functions. In: 26th Symposium on Foundations of Computer Science (1985)
16. Baigneres, T., Junod, P., Vaudenay, S.: How Far Can We Go Beyond Linear Crypt-analysis? In: Lee, P.J. (ed.) ASIACRYPT 2004, LNCS, vol. 3329, Springer, Heidelberg (2004)
17. Menezes, A., van Oorshot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)
18. Microchip: HCS301 KeeLoq Code Hopping Encoder Data Sheet (2001), http://ww1.microchip.com/downloads/en/devicedoc/21143b.pdf
19. Microchip: HCS410 Keeloq Code Hopping Encoder and Transponder (2001), http://ww1.microchip.com/downloads/en/DeviceDoc/40158e.pdf