-
题名马尔可夫密码理论在实际密钥变换算法下的适用性
- 1
-
-
作者
薛伟佳
王清泉
来学嘉
-
机构
上海交通大学计算机科学与工程系密码与信息安全研究所
-
出处
《密码学报》
2014年第1期83-90,共8页
-
基金
国家自然科学基金(61073149
61272440)
-
文摘
马尔可夫密码是分组密码抵抗差分攻击的有效理论基础,但实际的密钥变换算法往往不能满足马尔可夫密码提出的子密钥独立并且随机均匀分布的假设.Knudsen和Mathiassen在2004年的文章中提出一个实验,证实了更为复杂的密钥变换算法能更好的抵抗差分攻击,并给出了一个不满足马尔可夫密码理论的例子.本文重新分析了Knudsen和Mathiassen的实验,指出了Feistel结构与迭代Even-Mansour结构的等价关系,利用这种等价形式对该实验中的几个密钥变换算法进行了分析,并且说明了该文献中不满足马尔可夫密码理论的反例并不成立.证实了即使不满足子密钥假设,马尔可夫密码理论在实际的密钥变换算法下仍然可以指导抗差分攻击.
-
关键词
马尔可夫密码
密钥变换算法
差分攻击
Even-Mansour结构
-
Keywords
Markov cipher
key schedule
differential cryptanalysis
Even-Mansour scheme
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名REESSE3+算法抵抗差分攻击的分析
- 2
-
-
作者
董大强
殷新春
苏盛辉
-
机构
扬州大学信息工程学院
北京工业大学可信计算重点实验室
-
出处
《密码学报》
CSCD
2016年第5期-,共11页
-
基金
国家自然科学基金项目(61472343)
-
文摘
REESSE3+算法是2014年由苏盛辉教授提出的一个8轮迭代的分组密码算法.由于REESSE3+算法受到了来学嘉教授提出的IDEA算法的启发,采用了混合3个不相容的群运算来保证其安全性,因此对于REESSE3+算法在遇到差分攻击时的安全性问题,本文采用了来学嘉教授提出的马尔可夫密码模型进行论证.马尔可夫密码模型通过马尔可夫密码所对应的概率转移矩阵或其对应的马尔可夫链来得到该马尔可夫密码在面对差分攻击时是否是安全的,或者至少需要多少轮迭代才能安全.在本文中我们首先给出了REESSE3+(m)算法的定义,然后我们证明了REESSE3+(m)是属于马尔可夫密码的,并且我们还给出了REESSE3+(16)算法所对应的概率转移矩阵的生成算法,再通过REESSE3+(16)算法所对应的概率转移矩阵证明了REESSE3+(16)算法需要16轮迭代才能抵抗差分攻击.由于REESSE3+算法只有8轮迭代,所以在分组长度为16位时,该算法是不能抵抗差分攻击的;之后我们证明了REESSE3+算法所对应的概率转移矩阵具有非对称性,并且其对应的马尔可夫链具有非周期性,结合IDEA算法的证明过程,我们推测REESSE3+算法在16轮迭代后是足够抵抗差分攻击的,至于REESSE3+算法中给出的8轮迭代的安全性还有待进一步考证.
-
关键词
REESSE3+算法
差分攻击
马尔可夫密码
分组密码
-
Keywords
REESSE3+
differential cryptanalysis
Markov cipher
block cipher
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
