模2k加法的差分性质分析

• 作者: 武传坤 翟黎
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 差分分析 模2k加 伪随机函数
• 年，卷（期）: 2015,（2）
• 页码范围: 122-138
• 页数: 17页
• 分类号: TP309.7
• 字数: 5673字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000066

摘要

差分分析是一种常用的重要密码分析方法.差分分析通常针对于分组加密算法,但是对于流密码算法和哈希函数同样适用.模2k加法运算是分组密码和流密码设计中常用到的基本运算,在分组密码,流密码算法和构造轻量级的认证协议中都有应用.在实际的分析过程中,为了得到特定差分对的出现概率,需要对所有可能的差分对进行枚举计算.当k的取值比较大时,差分对的样本空间很大,直接进行穷举计算是很困难的,因此需要针对差分对具体结构进行分析,找到一种快速的计算方法.本文给出了模2k加法运算的差分概率分布及其统计特性.对于固定的差分a,本文给出了计算该差分发生概率的公式:当a作为一个随机变量时,我们给出了其差分概率的期望,并且得到了差分概率的方差.当k增加时,差分概率是关于k的一个可忽略不计的函数.本文中的结论,对于研究基于模2k加运算的密码算法和相关的认证协议的区分攻击是有帮助的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武传坤	中国科学院信息工程研究所信息安全国家重点实验室	32	195	6.0	13.0
2	翟黎	中国科学院信息工程研究所信息安全国家重点实验室	1	1	1.0	1.0