基于APN置换的分组密码S盒研究

S盒是分组密码中唯一非线性部件,S盒的密码强度决定了整个密码算法的安全强度。输入变量为偶数的APN置换函数是构造分组密码S盒的最佳选择,寻找这种函数一直是一个公开问题。利用输入变量为6的APN置换函数的最新研究成果,应用仿射置换变换设计出6位的APN S盒,再应用动态S盒的设计思想,实现一种主流的8位S盒。

有限域上低差分函数研究进展

为了抵抗差分密码攻击,密码算法设计希望使用低差分函数.完全非线性函数(perfect nonlinear function,PN函数)、几乎完全非线性函数(almost perfect nonlinear function,APN函数)和4差分置换(differentially 4-uniform permutition)是最重要的几类低差分函数(low differential uniformity function).总结了近年来在PN函数、APN函数和4差分置换等低差分函数研究方面的主要进展.1)回顾了PN函数与半域等数学对象的联系,梳理了PN函数的已有构造以及伪平面函数的构造;2)分析了APN函数的性质与判定,总结了APN函数的已有构造以及它们之间等价性分析方面的结果;3)对于4差分置换,总结了其已有构造及其等价性分析结果;4)介绍了低差分函数在实际密码算法设计中的应用;5)对低差分函数的下一步研究进行了展望.