Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (9): 1931-1945.doi: 10.7544/issn1000-1239.2018.20180159
Special Issue: 2018优青专题
Previous Articles Next Articles
Qu Longjiang, Chen Xi, Niu Tailin, Li Chao
Online:
Abstract: To prevent differential attack on the cipher, cryptographic functions are required to have low differential uniformity. Perfect nonlinear (PN) functions, almost perfect nonlinear (APN) functions and differentially 4-uniform permutations are the most important cryptographic functions with low differential uniformity. Here we survey the recent main research results about cryptographic functions with low differential uniformity such as PN functions, APN functions and differentially 4-uniform permutations. First, we recall the connections between PN functions and the mathematical objects such as the semifield, which survey the known constructions of PN functions and the pseudo-planar functions. Second, the properties and judgement of APN functions are analyzed. We also list the known constructions of APN functions and recall the inequivalent results between them. Third, we summarize the known results on the constructions of differentially 4-uniform permutations and discuss their equivalence. Then, we recall the applications of low differential uniformity functions in the design of actual ciphers. Lastly, we propose some research problems on cryptographic functions with low differential uniformity.
Key words: perfect nonlinear (PN) function, almost perfect nonlinear (APN) function, differentially 4-uniform permutation, low differential uniformity function, S-box
CLC Number:
TP309.7
Qu Longjiang, Chen Xi, Niu Tailin, Li Chao. Recent Progress in Low Differential Uniformity Functions over Finite Fields[J]. Journal of Computer Research and Development, 2018, 55(9): 1931-1945.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://crad.ict.ac.cn/EN/10.7544/issn1000-1239.2018.20180159
https://crad.ict.ac.cn/EN/Y2018/V55/I9/1931