-
题名对不同种子密钥长度的RC4算法的明文恢复攻击
被引量：4
- 1
-
-
作者
苑超
徐蜜雪
斯雪明
-
机构
信息工程大学数学工程与先进计算国家重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2018年第2期370-373,共4页
-
基金
国家重点研发计划项目(2016YFB0800101
2016YFB0800100)
数学与先进计算国家重点实验室开放课题项目(2015A14)~~
-
文摘
针对不同种子密钥长度的RC4算法的明文恢复问题,提出了对经过不同种子密钥长度(8字节、16字节、22字节)的RC4算法加密的明文的明文恢复攻击。首先利用统计算法在2^(32)个不同种子密钥的条件下统计了RC4算法每个密钥流输出字节的t值分布,发现了RC4算法密钥流输出序列存在偏差;然后,利用单字节偏差规律和双字节偏差规律给出了对经RC4算法加密的明文的前256字节的攻击算法。实验结果表明,在密文量为2^(31)的条件下,除了第4字节外,攻击算法能够以100%的成功率恢复明文的前196字节。对于种子密钥长度为8字节的RC4算法,前256字节的恢复成功率都超过了91%;相应的,种子密钥长度为16字节的RC4算法,前256字节的恢复成功率都超过87%;种子密钥长度为22字节的RC4算法,前256字节的恢复成功率都超过了81%。所提攻击算法拓展了原有攻击密钥长度为16字节的RC4算法的范围,且在实际应用中能够更好地恢复经RC4算法加密的明文。
-
关键词
RC4算法
流密码
种子密钥长度
明文恢复
偏差规律
-
Keywords
RC4(Rivest Cipher 4) algorithm
stream cipher
seed key length
plaintext recovery
biases
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名对REESSE1+公钥密码的明文恢复攻击
- 2
-
-
作者
费向东
潘郁
-
机构
南京工业大学经济与管理学院
-
出处
《信息网络安全》
2013年第3期26-28,共3页
-
基金
江苏省软科学研究计划项目[BR2011057]
-
文摘
文章提出对REESSE1+公钥密码实施明文恢复攻击的两种启发性方法。一是把解密看作一个群分解问题,求解该问题即可获得一个等价明文,当该等价明文向量的各个分量都很小时,则此等价明文很可能就是密文所对应的明文;二是如果能在有限域中求解离散对数,从密文恢复明文就转换为解一个低密度、低维数背包问题,运用格基规约算法可求解该背包问题。由于有限域中求解离散对数的计算复杂性是亚指数级的,故破译REESSE1+公钥密码的计算复杂性也是亚指数级的。
-
关键词
REESSE1+公钥密码
乘法背包
明文恢复攻击
群分解
离散对数
格基规约
-
Keywords
REESSE1＋ public key cryptosystem
multiplication knapsack
plaintext recovery attack
group factorization problem
discrete logarithm
lattice reduction
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名对RC4算法的明文恢复算法研究
- 3
-
-
作者
徐蜜雪
斯雪明
苑超
-
机构
信息工程大学数学工程与先进计算国家重点实验室
-
出处
《密码学报》
CSCD
2018年第6期612-622,共11页
-
基金
国家重点研发计划(2016YFB0800101
2016YFB0800100)
数学与先进计算国家重点实验室开放课题(2015A14)~~
-
文摘
随着RC4算法输出密钥流偏差规律的不断暴露, RC4算法面临极大的安全挑战. 2013年Al Fardan等学者利用RC4算法输出密钥流偏差规律,提出了一种明文恢复算法.在他们的算法中,利用13·2^(30)个不同种子密钥加密同一明文得到的密文,可以以100%的成功率恢复明文的前256字节.同年,为了恢复经RC4算法加密的明文任意字节, Ohigashi等学者提出了猜测确定攻击算法,利用235个不同种子密钥加密同一明文得到的密文,可以以100%的成功率恢复明文的任意字节.但是当密文量小于2^(35)时,恢复成功率下降明显.本文用t值统计量代替传统概率统计,充分利用现有偏差规律,改进了算法的猜测部分,提出了一种更有效的猜测确定攻击算法.利用2^(34)个不同种子密钥加密同一明文得到的密文,可以以接近100%的概率恢复明文的任意字节,当密文量为2^(33)时,能以超过98%的概率恢复任意字节.
-
关键词
RC4算法
流密码
明文恢复攻击
偏差规律
-
Keywords
RC4 algorithm
stream cipher
plaintext recover
biases
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
