上海交通大学学报

上海交通大学学报 >

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

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

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

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

网络出版日期: 2025-07-01

收起

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

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

Online published: 2025-07-01

Fold

摘要

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

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

本文引用格式

李俊志 , 李文 , 李伟 , 关杰 . 对简化版KeeLoq算法的中间相遇-立方攻击[J]. 上海交通大学学报, 2015 , 49(10) : 1540 -1544 . DOI: 10.16183/j.cnki.jsjtu.2015.10.019

Abstract

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

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

Options
文章导航

/

〈 〉