马尔可夫密码理论在实际密钥变换算法下的适用性

摘要：

马尔可夫密码是分组密码抵抗差分攻击的有效理论基础,但实际的密钥变换算法往往不能满足马尔可夫密码提出的子密钥独立并且随机均匀分布的假设.Knudsen和Mathiassen在2004年的文章中提出一个实验,证实了更为复杂的密钥变换算法能更好的抵抗差分攻击,并给出了一个不满足马尔可夫密码理论的例子.本文重新分析了Knudsen和Mathiassen的实验,指出了Feistel结构与迭代Even-Mansour结构的等价关系,利用这种等价形式对该实验中的几个密钥变换算法进行了分析,并且说明了该文献中不满足马尔可夫密码理论的反例并不成立.证实了即使不满足子密钥假设,马尔可夫密码理论在实际的密钥变换算法下仍然可以指导抗差分攻击.

关键词：马尔可夫密码、密钥变换算法、差分攻击、Even-Mansour结构

所属期刊栏目：1

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61073149,61272440

在线出版日期：2016-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：83-90