Browse > Article
http://dx.doi.org/10.13089/JKIISC.2009.19.1.25

Study on Weak-Key Classes for KeeLoq  

Lee, Yu-Seop (Center for Information Security Technologies, Korea University)
Kim, Jong-Sung (Center for Information Security Technologies, Korea University)
Hong, Seok-Hie (Center for Information Security Technologies, Korea University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.19, no.1, 2009 , pp. 25-32 More about this Journal
Abstract
KeeLoq is a very light block cipher with a 32-bit block and a 64-bit key. It is suitable for the wireless applications, and thus multiple automotive OEMs as Chrysler, GM, Honda, Toyota have used remote keyless entry systems and alarm systems in order to protect the their cars. In this paper, we introduce various weak-key classes that include $2^1{\sim}2^{32}$ keys and exploit the slide attack to propose key-recovery attacks under these weak-key classes.
Keywords
BLock cipher; KeeLoq; weak-key attack; Cryptanalysis;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Microchip Technology Inc. KeeLoq${\circledR}$ Authentication Products, http://www.microchip.com/keeloq
2 홍득조, 성재철, 이사진, 홍석희, "블록암호에 대한 새로운 다중선형공격법," 정보보호학회논문지, 17(6), pp. 11-18, 2007년 12월
3 성재철, 문덕재, 임흥수, 지성택, 이상진, "소프트웨어 구현에 적합한 스트림 암호의 대수적 공격 에 대한 안전성," 정보보호학회논문지, 15(1), pp. 29-40, 2005년 2월
4 J. Daemen, R. Govaerts, and J. Vandewalle, "Weak Keys for IDEA," Crypto 1993, LNCS 773, pp. 224-231, 1994
5 김태현, 김종성, 성재철, 홍석희, "축소된 20-라운드 SMS4에 대한 차분 공격," 정보보호학회논문지, 18(4), pp. 37-44, 2008년 8월
6 N.T. Courtois, G.V. Bard, and D. Wagner, "Algebraic and Slide Attacks on KeeLoq," FSE 2008, LNCS 5086, pp. 97-115, 2008
7 N.T. Courtois and G.V. Bard, "Algebraic and Slide Attacks on KeeLoq," IACR ePrint 2007-062, May 2007
8 A. Bogdanov, "Attacks on the KeeLoq Block Cipher and Authentication Systems," Conference on RFID Security 2007(RFIDSec 2007), July 2007
9 A. Bogdanov, "Cryptanalysis of the KeeLoq block cipher," IACR ePrint 2007-055, Feb. 2007
10 이동훈, 김재헌, 한재우, 홍진, 문덕재, "Summation Generator에 대한 대수적 공격," 정보보호학회논문지, 14(1), pp. 71-77, 2004년 2월
11 A. Biryukov and D. Wagner, "Advanced Slide Attacks," EUROCRYPT 2000, LNCS 1807, pp. 586–606, 2000
12 A. Biryukov and D. Wagner, "Slide Attacks," Fast Software Encryption Workshop 1999, LNCS 1636, pp. 245–259. 1999
13 김종성, 정기태, 이상진, 홍석희, "새로운 블록 암호 구조에 대한 차분/선형 공격의 안전성 증명," 정보보호학회논문지, 17(1), pp. 121-125, 2007년 2월
14 S. Furuya, "Slide Attacks with a Known-Plaintext Cryptanalysis," International Conference on Information Security and Cryptology 2001, LNCS 2288, pp. 214–225, 2002
15 S. Indesteege, N. Keller, O. Dunkelman, E. Biham, and B. Preneel, "A Practical Attack on KeeLoq," EUROCRYPT 2008, LNCS 4965, pp. 1–18, 2008