On Permutation Quadrinomials and 4-Uniform BCT
Nian Li, Maosheng Xiong, Xiangyong Zeng
Abstract
Extending previous results, we study a class of general quadrinomials over the field of size 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2m</sup> with odd m and characterize conditions under which they are permutations with 4-uniform BCT, a new and important parameter related to boomerang-style attacks. These permutations are known to have the best known nonlinearity. Numerical data also show that the inverse of these functions all have large algebraic degree, making them desirable for applications.
Topics & Concepts
Permutation (music)Class (philosophy)Degree (music)InverseAlgebraic numberMathematicsCombinatoricsField (mathematics)Discrete mathematicsComputer sciencePure mathematicsPhysicsMathematical analysisArtificial intelligenceAcousticsGeometryCoding theory and cryptographyCryptographic Implementations and Securitygraph theory and CDMA systems