Sparse permutations with low differential uniformity

作者：Charpin Pascale^*; Kyureghyan Gohar M; Suder Valentin

来源：Finite Fields and Their Applications, 2014, 28: 214-243.

DOI：10.1016/j.ffa.2014.02.003

• Permutation
• Boolean function
• Monomial function
• Quadratic fundtion
• APN function
• AB function
• Cryptographic criteria
• Differential uniformity

We study the functions F-s,F-t,F-gamma(x) = x(s) + gamma Tr(x(t)) on F-2n We describe the set of such permutations and the explicit expressions of their compositional inverses. Further we consider special classes of such functions, for which we determine the size of their image set, the algebraic degree and the differential uniformity.

• 出版日期2014-7
• 单位INRIA