改进的KeeLoq算法及其在无钥匙进入与启动系统中的应用
|
摘要
KeeLoq滚动码技术以其高安全性已广泛应用于汽车领域。在分析了KeeLoq算法加解密原理及其安全性上的不足的基础上,提出了一种KeeLoq算法的改进方案,进一步改善其安全性;并应用于汽车的无钥匙进入与启动系统(PEPS)。该方案在安全学习模式下引入一种通过钥匙端与车载端间密钥协商,协议生成每轮临时密钥和随机种子码的机制,由临时密钥和安全种子码导出新密码,然后给出该密钥生成算法描述以及通信双方在学习过程中获取密钥的方法和步骤。经过安全性分析,以及与原KeeLoq和三重KeeLoq算法的性能对比得出结论,改进方案在提高原算法安全性的同时,未增加算法的复杂度,更适用于PEPS系统。
KeeLoq rolling code technology with high security has been widely used in the automotive field. According to the rationale of KeeLoq algorithm and the lack of its security,a kind of KeeLoq algorithm modification scheme wes provided to improve its security,which can be applied in passive entry passive start( PEPS) system.The proposed scheme introduces a mechanism under the safe learning mode,in which the temporary key and random seed code of each round can be generated by the key agreement protocol between the key terminal and the car terminal,and both value can be used for the key derived scheme. Then,the key generation algorithm description and the method and steps of acquiring key in the learning process are given. According to the security analysis and the performance comparison with the original KeeLoq and triple KeeLoq algorithm,the conclusion was got that,the improved scheme improves the security of the original algorithm without increasing the implementation complexity of the algorithm,and it is suited for PEPS system.
KeeLoq rolling code technology with high security has been widely used in the automotive field. According to the rationale of KeeLoq algorithm and the lack of its security,a kind of KeeLoq algorithm modification scheme wes provided to improve its security,which can be applied in passive entry passive start( PEPS) system.The proposed scheme introduces a mechanism under the safe learning mode,in which the temporary key and random seed code of each round can be generated by the key agreement protocol between the key terminal and the car terminal,and both value can be used for the key derived scheme. Then,the key generation algorithm description and the method and steps of acquiring key in the learning process are given. According to the security analysis and the performance comparison with the original KeeLoq and triple KeeLoq algorithm,the conclusion was got that,the improved scheme improves the security of the original algorithm without increasing the implementation complexity of the algorithm,and it is suited for PEPS system.
引文
1 Wikipedia.Kee Log.http://en.wikipedia.org/wiki/Kee Loq.2014-01-06
2 Agosta G,Barenghi A,Pelosi G.Exploting bit-level parallelism in GPGPUs:A case study on Kee Loq exhaustive key search attack.ARCS Workshops(ARCS).Muenchen:IEEE,2012;1-7
3游建雄,李瑞林,李超.轻量级分组密码Kee Loq的故障攻击.北京大学学报:自然科学版,2010;46(5):756-762You Jianxiong,Li Ruilin,Li Chao.Fault attack on lightweight block cipher Kee Loq.Acta Scientiarum Naturalium Universitatis Pekinensis(Natural Science),2010;46(5):756-762
4 Courtois N T.Self-similarity attacks on block ciphers and application to Kee Loq.Berlin:Springer,2012:55-66
5秦启超.基于车系和车型的国内PEPS应用情况分析.汽车工业研究,2014;(6):50-54Qin Qichao.Domestic PEPS application analysis based on vehicles and models.Auto Industry Research,2014;(6):50-54
6王秋燕,金晨辉.Kee Loq密码第1种滑动-代数攻击的改进.计算机工程,2009;35(16):133-137Wang Qiu-yan,Jin Chen-hui.Improvement of Slide-algebraic Attack1 on Kee Loq Cipher.Computer Engineering,2009;35(16):133-137
7 Agosta G,Barenghi A,Pelosi G.Exploiting bit-level parallelism in GPGPUs:A case study on Kee Loq exhaustive key search attack.ARCS Workshops.Muenchen:IEEE,2012;1-7
8李娟,王宏大,祝慧,等.一种基于功能安全的汽车PEPS系统.农业装备与车辆工程,2014;(4):57-59Li Juan,Wang Hongda,Zhu Hui,et al.The automotive PEPS system based on functional safety.Agricultural Equipment&Vehicl Engineering,2014;(4):57-59
9 Eisenbarth T,Kasper T,Moradi A,et al.On the power of power analysis in the real world:a complete break of the Kee Loq code hopping scheme.Conference on Cryptology:Advances in Cryptology,2008;5157:203-220
10赵烽.Kee Loq加密算法安全性探究.信息网络安全,2011;(8):29-31Zhao Feng.Security of Kee Loq encryption algorithm.Netinfo Security,2011;(8):29-31
11刘璟,陈惠滨,叶文才.Kee Loq算法的改进与实现.信号处理,2014;30(11):1335-1338Liu Jing,Chen Huibin,Ye Wencai.Improvement and implementation of Kee Loq algorithm.Journal of Signal Processing,2014;30(11):1335-1338
2 Agosta G,Barenghi A,Pelosi G.Exploting bit-level parallelism in GPGPUs:A case study on Kee Loq exhaustive key search attack.ARCS Workshops(ARCS).Muenchen:IEEE,2012;1-7
3游建雄,李瑞林,李超.轻量级分组密码Kee Loq的故障攻击.北京大学学报:自然科学版,2010;46(5):756-762You Jianxiong,Li Ruilin,Li Chao.Fault attack on lightweight block cipher Kee Loq.Acta Scientiarum Naturalium Universitatis Pekinensis(Natural Science),2010;46(5):756-762
4 Courtois N T.Self-similarity attacks on block ciphers and application to Kee Loq.Berlin:Springer,2012:55-66
5秦启超.基于车系和车型的国内PEPS应用情况分析.汽车工业研究,2014;(6):50-54Qin Qichao.Domestic PEPS application analysis based on vehicles and models.Auto Industry Research,2014;(6):50-54
6王秋燕,金晨辉.Kee Loq密码第1种滑动-代数攻击的改进.计算机工程,2009;35(16):133-137Wang Qiu-yan,Jin Chen-hui.Improvement of Slide-algebraic Attack1 on Kee Loq Cipher.Computer Engineering,2009;35(16):133-137
7 Agosta G,Barenghi A,Pelosi G.Exploiting bit-level parallelism in GPGPUs:A case study on Kee Loq exhaustive key search attack.ARCS Workshops.Muenchen:IEEE,2012;1-7
8李娟,王宏大,祝慧,等.一种基于功能安全的汽车PEPS系统.农业装备与车辆工程,2014;(4):57-59Li Juan,Wang Hongda,Zhu Hui,et al.The automotive PEPS system based on functional safety.Agricultural Equipment&Vehicl Engineering,2014;(4):57-59
9 Eisenbarth T,Kasper T,Moradi A,et al.On the power of power analysis in the real world:a complete break of the Kee Loq code hopping scheme.Conference on Cryptology:Advances in Cryptology,2008;5157:203-220
10赵烽.Kee Loq加密算法安全性探究.信息网络安全,2011;(8):29-31Zhao Feng.Security of Kee Loq encryption algorithm.Netinfo Security,2011;(8):29-31
11刘璟,陈惠滨,叶文才.Kee Loq算法的改进与实现.信号处理,2014;30(11):1335-1338Liu Jing,Chen Huibin,Ye Wencai.Improvement and implementation of Kee Loq algorithm.Journal of Signal Processing,2014;30(11):1335-1338