基于最优区分器的多差分密码分析方法

发布时间：2017-12-02 20:00

  本文关键词：基于最优区分器的多差分密码分析方法

  更多相关文章： 分组密码 最优区分器 多差分密码分析 差分特征 成功率 密码学

【摘要】：如何利用多个差分特征对分组密码算法进行差分攻击,从而精确地估计出分组密码算法抵抗差分攻击的能力,是一个重要的研究课题.文中基于最优区分器的思想,提出了一种多差分密码分析方法.针对每个实验密钥,构造出基于多个差分特征的统计量,根据统计量的大小判决实验密钥是否为正确密钥.给出了多差分分析方法的计算复杂度,分析了正确密钥、错误密钥对应统计量的概率分布规律,并在此基础上给出了多差分分析方法的成功率和数据复杂度之间的关系.通过具体实例表明,在成功率相同的条件下,基于的差分特征越多,需要的数据复杂度越小.
【作者单位】： 解放军信息工程大学;
【基金】：国家密码发展基金(MMJJ201401002) 国家自然科学基金(61272488,61272041,61202491)资助~~
【分类号】：TN918.2
【正文快照】： 1引言差分密码分析方法是Biham和Shamir[1]在1990年欧洲密码年会上提出的一种对迭代型分组密码算法的选择明文攻击方法.其基本思想是利用分组密码算法的差分统计量分布的不平衡性这个信息泄漏特点,构造出一个或几个具有较高转移概率的差分特征,对最后一圈的若干密钥比特进行攻

【相似文献】

中国期刊全文数据库 前10条

1 朱峰,郭宝安,戴一奇;基于矩阵的代替置换网络抗差分密码分析[J];清华大学学报(自然科学版);2000年09期

2 王世昌,卢华明;S-盒特性与DES强度[J];清华大学学报(自然科学版);1997年01期

3 吴文玲 ,马恒太 ,冯登国;韩国加密标准的安全性分析[J];电子学报;2003年04期

4 吴文玲;张蕾;;不可能差分密码分析研究进展[J];系统科学与数学;2008年08期

5 XuejaLai;JarnesL.Massey;杨旭;;马尔可夫密码与差分密码分析——(详细摘要)[J];通信保密;1992年02期

6 陈海红;;DESL轮特征搜索算法的实现[J];计算机安全;2012年02期

7 何业锋;;二次完备非线性函数的构造[J];西安石油大学学报(自然科学版);2012年04期

8 唐朝京;阻止差分密码攻击的有效方法[J];国防科技大学学报;1993年01期

9 冯登国;关于抗熵漏函数的研究[J];电子科技杂志;1994年03期

10 吴文玲,李宝,冯登国,卿斯汉;MAGENTA的差分密码分析[J];计算机工程与设计;2000年04期

中国重要会议论文全文数据库 前1条

1 孟兆;傅鹤岗;;基于软件方法实现的对抗密码能量分析技术[A];’2004计算机应用技术交流会议论文集[C];2004年

中国硕士学位论文全文数据库 前2条

1 沈静;差分密码分析和线性密码分析：原理、特征与应用[D];国防科学技术大学;2004年

2 付敏峰;基于APN函数的S盒研究[D];浙江师范大学;2011年

，

本文编号：1246067