低差分均匀度密码函数的构造与分析

项目名称： 低差分均匀度密码函数的构造与分析

项目编号： No.61502113

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 余玉银

作者单位： 广州大学

项目金额： 20万元

中文摘要： 差分分析是密码分析中最有力的攻击手段，而低差分均匀度函数能很好的抵抗差分分析。在偶数维有限域中，差分均匀度最小为2，满足这一性质的函数被称作APN函数。但是，在偶数维有限域中，只有Dillon在GF(64)上发现了一个APN置换，更大域中是否存在APN置换仍然是个公开难题。因此，4差分置换自然就成了很多密码算法的选择。例如，国际加密标准AES中用到的逆函数就是一个4差分置换。但是，迄今为止，我们所知晓的此类函数并不多。本项目计划构造更多诸如此类的函数。主要研究内容包括：（1）特征为2的有限域上APN函数的构造与分析。例如，APN猜想。（2）在特征为2的有限域上构造更多的4差分置换函数。（3）CCZ等价问题。例如，怎样判断两个函数是不是CCZ等价；CCZ等价下的不变参数；利用CCZ等价构造置换函数。本项目的顺利执行将会丰富密码函数相关的理论研究，并且为实用算法中S盒的设计提供必要的技术支持。

中文关键词： 几乎完全非线性；4差分函数；置换函数；CCZ等价

英文摘要： Differential analysis is the most powerful method in cryptanalysis, and functions with low differential uniformity can provide good resistance to differential analysis. It is well known that, for fields with even characteristic, the lowest possible uniformity is 2 and functions with this property are called almost perfect nonlinear (APN) functions. However, we still don’t know whether there exits APN permutations on the fields of even degree except a sporadic example on GF(64) found by Dillon. The existence of APN permutations on other fields of even degree remains an important problem. Therefore, a natural method to fulfill the design of S-boxes is to find differentially 4 uniform permutations. For instance, the currently endorsed Advanced Encryption Standard (AES) uses the inverse function, which is a differentially 4-uniform permutation. However, up to now, there are not many known such functions. It is expected to construct more such functions in this project. We try to study the following topics: (1) Construction and analysis of APN functions over the finite fields of characteristic 2. For example, the APN conjecture. (2) Constructing more differentially 4 uniform permutations over the finite fields of characteristic 2. (3) The CCZ equivalence (Carlet-Charpin-Zinoviev equivalence) problem. Such as, how to check whether two functions are CCZ equivalent, constant parameters under the CCZ equivalence, and constructing permutations with the CCZ equivalence. This project can enrich the study of cryptographic functions related topics, and it can also provide necessary technical support for the design of S-boxes.

英文关键词： APN(Almost Perfect Nonlinear);Differentially 4 Uniform Functions;Permutation Functions;CCZ Equivalence