基于E0算法的猜测决定攻击

TN918.1; 对短距离无线蓝牙技术中使用的E0序列密码算法进行了猜测决定攻击,攻击中利用线性逼近的方法做出了一个巧妙的攻击假设,降低了攻击所需的猜测量,并且通过一个检验方程降低了候选状态的数量,攻击的计算复杂度为O(276),需要约988bit密钥流,属于短密钥流攻击.相对于长密钥流攻击,短密钥流攻击所需的密钥流不超过2745bit,对E0的安全性更具威胁.与目前已有的针对E0的短密钥流攻击相比,所提出猜测决定的攻击结果是最好的....

Full description

Saved in:
Bibliographic Details
Published in通信学报 no. 11; pp. 185 - 190
Main Authors 詹英杰, 丁林, 关杰
Format Journal Article
LanguageChinese
Published 信息工程大学 电子技术学院,河南 郑州 450004 2012
Subjects
检验方程
密码分析
E0算法
猜测决定攻击
Online AccessGet full text

Cover

More Information
Summary:TN918.1; 对短距离无线蓝牙技术中使用的E0序列密码算法进行了猜测决定攻击,攻击中利用线性逼近的方法做出了一个巧妙的攻击假设,降低了攻击所需的猜测量,并且通过一个检验方程降低了候选状态的数量,攻击的计算复杂度为O(276),需要约988bit密钥流,属于短密钥流攻击.相对于长密钥流攻击,短密钥流攻击所需的密钥流不超过2745bit,对E0的安全性更具威胁.与目前已有的针对E0的短密钥流攻击相比,所提出猜测决定的攻击结果是最好的.
ISSN:1000-436X
DOI:10.3969/j.issn.1000-436x.2012.11.024