Construction of CCZ transform for quadratic APN functions

Almost perfect nonlinear (APN) function is an important type of function in cryptography, especially quadratic APN function. Since the notion of CCZ-equivalence developed, the construction of CCZ transform for APN functions to obtain new APN functions became a critical issue in cryptography. Inspired by the result of Budaghyan who used Gold functions, this article gives the construction of CCZ transform for all quadratic vectorial Boolean functions and proves that for quadratic APN functions, the functions transformed have algebraic degree 3, thus EA-inequivalent to all quadratic functions, and have minimum algebraic degree 2, thus EA-inequivalent to all power functions. (C) 2018 Elsevier B.V. All rights reserved.