Fault Attack on Lightweight Block Cipher KeeLoq

Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles Next Articles

Fault Attack on Lightweight Block Cipher KeeLoq

YOU Jianxiong¹, LI Ruilin¹, LI Chao^1,2

1. Department of Mathematics and System Science, Science College, National University of Defense Technology, Changsha 410073; 2. State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100190;

Received:2010-05-15 Online:2010-09-20 Published:2010-09-20

轻量级分组密码KeeLoq的故障攻击

游建雄¹,李瑞林¹,李超^1,2

1. 国防科学技术大学理学院, 数学与系统科学系,长沙 410073; 2. 中国科学院软件研究所, 信息安全国家重点实验室, 北京100190;

Abstract

Abstract: The authors analyse the differential property of the non-linear function (NLF) . By using byte-oriented random fault model, a practical fault analysis attacks on KeeLoq is presented. Theoretical analysis and experiments show that 1-bit key can be recovered through 0.707617 faulty ciphertexts on average.

Key words: block cipher, KeeLoq, differential fault analysis

摘要： 基于面向字节的随机故障模型, 通过分析 KeeLoq 算法中非线性函数(NLF)的差分性质, 提出了对 KeeLoq 算法的差分故障攻击。理论分析和实验结果表明, 恢复 1 比特密钥信息平均只需要0.707617个错误。

关键词: 分组密码, KeeLoq, 差分故障分析

CLC Number:

TN918

YOU Jianxiong,LI Ruilin,LI Chao. Fault Attack on Lightweight Block Cipher KeeLoq[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

游建雄,李瑞林,李超. 轻量级分组密码KeeLoq的故障攻击[J]. 北京大学学报（自然科学版）.

[1]	ZHANG Kai,GUAN Jie,ZHANG Zhongya,LUO Lei. Key Recovery Attack on Hybrid Cipher SCB Algorithm [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2013, 49(3): 397-403.
[2]	LU Linzhen,CHEN Shaozhen. Two Attacks on 5-Round IDEA [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 731-735.

Fault Attack on Lightweight Block Cipher KeeLoq

轻量级分组密码KeeLoq的故障攻击

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics