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

• 作者: 来学嘉 王清泉 薛伟佳
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 马尔可夫密码 密钥变换算法 差分攻击 Even-Mansour结构
• 年，卷（期）: 2014,（1）
• 页码范围: 83-90
• 页数: 8页
• 分类号: TP309.7
• 字数: 5303字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	来学嘉	上海交通大学计算机科学与工程系密码与信息安全研究所	27	145	7.0	11.0
2	薛伟佳	上海交通大学计算机科学与工程系密码与信息安全研究所	1	0	0.0	0.0
3	王清泉	上海交通大学计算机科学与工程系密码与信息安全研究所	1	0	0.0	0.0