Journal of Shanghai Jiao Tong University

Journal of Shanghai Jiaotong University >

2015 , Vol. 49 >Issue 10: 1540 - 1544

DOI: https://doi.org/10.16183/j.cnki.jsjtu.2015.10.019

对简化版KeeLoq算法的中间相遇-立方攻击

  • 李俊志 ,
  • 李文 ,
  • 李伟 ,
  • 关杰
Expand
  • 郑州信息科技职业学院

Online published: 2025-07-01

Fold

Abstract

利用立方攻击密码分析方法对简化版(64圈)的KeeLoq算法进行分析,寻找关于15 bit密钥的线性方程组;结合穷举攻击,以O(221.2)的复杂度恢复所有64 bit密钥;利用所得线性方程组,结合中间相遇技术将攻击圈数增加到96圈,从而实现了以O(2 51.3)的复杂度恢复所有密钥.

Key words： 立方攻击, 中间相遇技术, KeeLoq密码

Cite this article

李俊志 , 李文 , 李伟 , 关杰 . 对简化版KeeLoq算法的中间相遇-立方攻击[J]. Journal of Shanghai Jiaotong University, 2015 , 49(10) : 1540 -1544 . DOI: 10.16183/j.cnki.jsjtu.2015.10.019

Options
Outlines

/

〈 〉