对迭代型混沌密码的逆推压缩攻击

• 作者: 张斌 金晨辉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 混沌密码 密码分析 逆推压缩攻击 等效密钥
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 129-134,140
• 分类号: TN918.1
• 字数: 8957字
• 语种: 中文

摘要

本文发现了迭代型混沌密码的一个新信息泄漏规律,即对每个时刻i,由乱数序列求出的混沌映射在该时刻的可能输入(及可能密钥参数)全体都可用若干个区间的并集简单描述,且对多对一混沌映射而言,每个区间内都有等效解的概率很大,并随着时刻i的减小,区间的长度急剧缩短.基于该信息泄漏规律,本文提出了攻击迭代型混沌密码的一个新方法,即逆推压缩攻击方法.在一定的条件下,该攻击方法的成功率为1,且计算复杂性、存储复杂性和数据复杂性都是密钥规模的线性函数.本文对廖旎焕等人在2006年发表的混沌扩频序列密码算法在密钥规模为64比特时做了100例攻击实验,每例实验平均仅需0.11秒就可求出等效密钥,从而验证了逆推压缩攻击方法的有效性和正确性.与现有的攻击混沌密码的一般方法相比,本文提出的方法是首个复杂性为密钥长度线性量级的攻击方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	解放军信息工程大学电子技术学院	43	236	8.0	12.0
2	金晨辉	解放军信息工程大学电子技术学院	72	462	11.0	18.0