上海交通大学学报

上海交通大学学报 ›› 2015, Vol. 49 ›› Issue (10): 1540-1544.doi: 10.16183/j.cnki.jsjtu.2015.10.019

• • 上一篇    下一篇

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

李俊志, 李文, 李伟, 关杰   

  1. 郑州信息科技职业学院
  • 发布日期:2025-07-01

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

李俊志, 李文, 李伟, 关杰   

  1. 郑州信息科技职业学院
  • Published:2025-07-01

PDF (PC)

48

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

关键词: 立方攻击, 中间相遇技术, KeeLoq密码

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

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