BENT函数的分析及其在S盒设计中的应用

发布时间：2020-05-21 08:07

【摘要】：S盒是多数对称密码算法中用以保障安全性的非线性部件。由于S盒具有布尔结构,所以布尔函数的构型成为S盒设计的重要基础。BENT函数是理论上证明达到非线性度上界的一类布尔函数,它满足最高阶扩散准则,满足严格雪崩准则(SAC)。多输出BENT函数还具有均匀的差分分布表。因此,BENT函数常被用作构造S盒的数学模块。针对BENT函数有非平衡性的S盒设计应用缺陷,本论文研究了BENT函数与平衡S盒的关系,归纳出了BENT函数的平衡化改造方法,并以此为理论基础研究了以BENT函数为部件构造S盒的方法,最后完成了以本论文所研究S盒设计方法为内核的S盒辅助设计软件的设计与开发,力求为设计自主可控的S盒提供理论方法与实现工具。本论文在下述三个方面展开了研究并取得成果。(1)BENT函数的平衡化方法通过对BENT函数的分析,结合已有的以BENT函数为部件构造S盒的研究,归纳出三类设计S盒的BENT函数的平衡化改造方法:引入平衡化函数;截取部分输出值;扩充支持集。(2)以BENT函数为部件构造S盒以BENT函数平衡化方法为理论依据,分别研究了如何利用MM型和PS型BENT函数设计S盒,对所设计S盒的非线性度、代数次数、雪崩特性进行了理论分析,并讨论了提升这些密码学特性的途径。由本文对S盒设计的研究可知,改变BENT函数的类型,选择不同的平衡化函数或输出值截取方法都可生成不同的S盒,且S盒的主要密码学特性也可以不同,这为设计自主可控的S盒提供了理论方法。(3)S盒辅助设计软件的设计与实现本论文设计与实现了一个以本文所研究S盒构造方法为内核的S盒辅助设计软件,并介绍了它的需求分析、功能设计以及主要函数的算法流程。利用本文软件构造的部分S盒样例及它们的特性测试结果表明:此软件工具为设计自主可控S盒提供了一种可靠的实现工具。
【图文】：

第i轮Feistel型加密过程示意图

第i轮AES加密过程示意图
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TN918.1

【参考文献】

相关期刊论文 前5条

1 付敏峰;;基于APN置换的分组密码S盒研究[J];计算机安全;2012年10期

2 李超;胡朋松;海昕;;布尔函数设计中的爬山算法及其改进[J];通信学报;2007年03期

3 陈华;吴文玲;冯登国;;提高S盒非线性度的有效算法[J];计算机科学;2005年10期

4 陈华,冯登国,吴文玲;一种改善双射S盒密码特性的有效算法[J];计算机研究与发展;2004年08期

5 刘晓晨,冯登国;满足若干密码学性质的S-盒的构造[J];软件学报;2000年10期

相关博士学位论文 前1条

1 高胜;对称密码中关键组件的设计与分析[D];西安电子科技大学;2012年

，

本文编号：2673966