新型积分分析方法的研究

发布时间：2020-12-12 10:41

　　随着社会信息化的快速发展,信息安全问题日益突出。作为解决信息安全问题的手段,密码学在越来越多的场合中被使用。而大批密码学相关研究工作的出现,使得密码学牢固扎根在坚实的科学基础之上。作为密码学研究的重要分支,分组密码以其运算效率高、便于软硬件实现的特点,成为信息系统安全领域中广泛使用的组件。而围绕其安全性展开的讨论也始终是学术界的热点话题。积分分析是分组密码安全性评估的重要手段之一。对于一个分组密码,其积分分析可以分成两个主要阶段:（1）推导积分区分器;（2）利用积分区分器恢复密钥。本文主要研究第二阶段,提出了新型积分分析方法,相关工作为:（1）积分分析中的动态密钥猜测技术;（2）改进的积分分析模型。·积分分析中的动态密钥猜测技术动态密钥猜测技术利用与操作的特性,有效降低了被猜测的子密钥比特数量,可以显著改进差分分析和线性分析的结果。动态密钥猜测技术已带来了不错的针对SIMON算法的分析结果。但是,就我们所知,动态密钥猜测技术目前只被应用到差分分析和线性分析上。在本文中,我们首次将动态密钥猜测技术与积分分析相结合。根据积分分析的特性,我们拓展了动态密钥猜测技术。进一步说,我们将动态密钥猜... 

【文章来源】：山东大学山东省 211工程院校 985工程院校 教育部直属院校

【文章页数】：78 页

【学位级别】：博士

【部分图文】：

图３．２：攻击思路??

Ａ??Ｉｎｔｅｇｒａｌ?Ｄｉｓｔｉｎｇｕｉｓｈｅｒ??图４．３：在带有ＳＰＮ轮函数的Ｆｅｉｓｔｅｌ结构密码算法的积分区分器前添加一轮??通过穷搜平衡的布尔方程ｉｆ，我们观察到，对于任何我们在算法２中找到??的矽，??Ｉ?［Ｊ?－Ａｋ，ｉ，｛ｋ）＼?＝?２°?－?（１?＋?＼Ｂ＼）．??ｋｅ￥ｊ??当丑的代数次数为２时，的值为２８。当／／的代数次数为３时，??值有两种可能：３０和３１。如果区分２器的输入中只有一个常量比特，在Ｆ的代数??次数为２的情况下，数据复杂度为２＂?ｘ?｜｜，而在丑的代数次数为３的情况下，数??据复杂度为２＂?ｘ?｜§或２＂?ｘ?｜。??尤－１??ＩＮＩ?Ｍｉｌ?ＩＩＩＩ?Ｍｉｌ?Ｍｉｌ?ＩＮＩ?ＩＮＩ?ＩＮＩ?１１１１?ＩＮＩ?Ｍｉｌ?ＩＮＩ?ＩＮＩ?Ｍｉｌ?Ｍｉｌ?１１１１??ＩＩＩ！?Ｍｉｌ?Ｍｉｌ?ＩＩＩ！?Ｍｉｌ?ＩＮＩ?ＩＮＩ?ＩＮＩ?Ｍｉｌ?Ｍｉｌ?ＩＮＩ?ＩＮＩ?ＩＮＩ?ｌｌｌｌ?Ｍｉｌ?Ｉｎ

图４．６：?ＴＷＩＮＥ的轮函数??


本文编号：2912400