×

KeeLoq密码Courtois攻击方法的分析和修正

消耗积分:0 | 格式:rar | 大小:227 | 2009-11-19

分享资料个

KeeLoq 密码是由Willem Smit 设计的分组密码算法,广泛应用于汽车的无线门锁装置。Courtois 等人在2007 年提出了破译KeeLoq 的4 种滑动-代数攻击方法,其中第4 种滑动-代数攻击方法的计算复杂性最小。本文证明了Courtois 的第4 种滑动-代数攻击方法的攻击原理是错误的,因而无法实现对KeeLoq 的破译。此外,本文还对该方法进行了修正,提出了改进的攻击方法,利用232个已知明文能够以O(248)次加密的计算复杂性求出KeeLoq
密码的密钥,成功率为1。对于KeeLoq 密码26%的密钥,其连续64 圈圈函数形成的复合函数至少具有两个不动点,此时改进的攻击方法的计算复杂性还可降至O(243)次加密。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !