通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2012年
11期
185-190
,共6页
密码分析%E0算法%猜测决定攻击%检验方程
密碼分析%E0算法%猜測決定攻擊%檢驗方程
밀마분석%E0산법%시측결정공격%검험방정
对短距离无线蓝牙技术中使用的E0序列密码算法进行了猜测决定攻击,攻击中利用线性逼近的方法做出了一个巧妙的攻击假设,降低了攻击所需的猜测量,并且通过一个检验方程降低了候选状态的数量,攻击的计算复杂度为O(276),需要约988bit密钥流,属于短密钥流攻击.相对于长密钥流攻击,短密钥流攻击所需的密钥流不超过2745bit,对E0的安全性更具威胁.与目前已有的针对E0的短密钥流攻击相比,所提出猜测决定的攻击结果是最好的.
對短距離無線藍牙技術中使用的E0序列密碼算法進行瞭猜測決定攻擊,攻擊中利用線性逼近的方法做齣瞭一箇巧妙的攻擊假設,降低瞭攻擊所需的猜測量,併且通過一箇檢驗方程降低瞭候選狀態的數量,攻擊的計算複雜度為O(276),需要約988bit密鑰流,屬于短密鑰流攻擊.相對于長密鑰流攻擊,短密鑰流攻擊所需的密鑰流不超過2745bit,對E0的安全性更具威脅.與目前已有的針對E0的短密鑰流攻擊相比,所提齣猜測決定的攻擊結果是最好的.
대단거리무선람아기술중사용적E0서렬밀마산법진행료시측결정공격,공격중이용선성핍근적방법주출료일개교묘적공격가설,강저료공격소수적시측량,병차통과일개검험방정강저료후선상태적수량,공격적계산복잡도위O(276),수요약988bit밀약류,속우단밀약류공격.상대우장밀약류공격,단밀약류공격소수적밀약류불초과2745bit,대E0적안전성경구위협.여목전이유적침대E0적단밀약류공격상비,소제출시측결정적공격결과시최호적.
