-
题名基于回溯法的逆推攻击
被引量：1
- 1
-
-
作者
张斌
金晨辉
-
机构
解放军信息工程大学电子技术学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2008年第10期2464-2467,共4页
-
基金
河南省杰出青年科学基金(0312001800)资助课题
-
文摘
该文针对基于乘法电路的前馈序列密码模型的分析问题,在Golic逆推攻击算法的基础上,利用回溯法及前馈函数的输入输出相关性,提出了基于回溯法的逆推攻击算法。在解决了回溯法平均计算复杂性的基础上,给出了基于回溯法的逆推攻击算法的平均计算复杂性。新的逆推攻击算法在存储复杂性和平均计算复杂性方面均优于GOlic算法。
-
关键词
密码分析
逆推攻击
回溯法
前馈模型
计算复杂性
-
Keywords
Cryptanalysis
Inversion attack
Back tracking method
Feedforward model
Computational comolexity
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名对迭代型混沌密码的逆推压缩攻击
被引量：4
- 2
-
-
作者
张斌
金晨辉
-
机构
解放军信息工程大学电子技术学院
-
出处
《电子学报》
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
[电子电信—通信与信息系统]
-
