一类4-差分置换的构造  

CONSTRUCTION OF A CLASS OF DIFFERENTIALLY4-UNIFORM PERMUTATIONS

作　　者：谢涛[1] 陈媛[1] 曾祥勇[1] 

机构地区：[1]湖北大学数学与统计学学院,应用数学湖北省重点实验室,武汉430062

出　　处：《系统科学与数学》2015年第10期1194-1208,共15页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(61170257)和(11301161)资助课题

摘　　要：为了抵抗已知的攻击，用于分组密码S-盒中的多输出布尔函数应具有较好的差分性质，较高的非线性度和较高的代数次数等密码学性质．在某些分组密码中，还要求这些多输出布尔函数是有限域F2n上的置换，这里n为偶数．文章将F2n分为两个子集，通过在这两个子集上分别定义不同置换的方法构造了一类4-差分置换，证明了这类置换具有最优的代数次数，且含有高非线性度的子类．进一步地，通过实例对该函数类与12类4-差分置换进行了CCZ不等价性分析．To resist against known attacks, multi-output Boolean functions used in the substitution boxes （S-boxes） of block ciphers should have good differentially uniform property, high nonlinearity and algebraic degree. In addition, these functions should be permutations over the finite field F2n in certain block ciphers, where n is an even integer. In this paper, by dividing F2n into two subsets and defining permutations on each of them, we construct a class of differentially 4-uniform permutations. It is proved that each permutation in this class has optimal algebraic degree, and this class contains a subclass consisting of permutations with high nonlinearity. Moreover,presenting some examples, we analyze the CCZ-inequivalence between this class of differentially 4-uniform permutations with twelve known ones.

关 键 词：4-差分置换 S-盒 CCZ等价. 

分 类 号：O153.2[理学—数学]