-
题名对迭代型混沌密码的逆推压缩攻击
被引量：4
- 1
-
-
作者
张斌
金晨辉
-
机构
解放军信息工程大学电子技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第1期129-134,140,共7页
-
基金
河南省杰出青年科学基金(No.0312001800)
-
文摘
本文发现了迭代型混沌密码的一个新信息泄漏规律,即对每个时刻i,由乱数序列求出的混沌映射在该时刻的可能输入(及可能密钥参数)全体都可用若干个区间的并集简单描述,且对多对一混沌映射而言,每个区间内都有等效解的概率很大,并随着时刻i的减小,区间的长度急剧缩短.基于该信息泄漏规律,本文提出了攻击迭代型混沌密码的一个新方法,即逆推压缩攻击方法.在一定的条件下,该攻击方法的成功率为1,且计算复杂性、存储复杂性和数据复杂性都是密钥规模的线性函数.本文对廖旎焕等人在2006年发表的混沌扩频序列密码算法在密钥规模为64比特时做了100例攻击实验,每例实验平均仅需0.11秒就可求出等效密钥,从而验证了逆推压缩攻击方法的有效性和正确性.与现有的攻击混沌密码的一般方法相比,本文提出的方法是首个复杂性为密钥长度线性量级的攻击方法.
-
关键词
混沌密码
密码分析
逆推压缩攻击
等效密钥
-
Keywords
chaotic cipher cryptanalysis inversion and compression attack equivalent key
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
