• DocumentCode
    2949801
  • Title

    An infinite class of quadratic APN functions which are not equivalent to power mappings

  • Author

    Budaghyan, Lilya ; Carlet, Claude ; Felke, Patrick ; Leander, Gregor

  • Author_Institution
    Inst. of Algebra & Geometry, Magdeburg Otto-von-Guericke Univ.
  • fYear
    2006
  • fDate
    9-14 July 2006
  • Firstpage
    2637
  • Lastpage
    2641
  • Abstract
    We exhibit an infinite class of almost perfect nonlinear quadratic polynomials from F2n to F2n (n ges 12, n divisible by 3 but not by 9). We prove that these functions are EA-inequivalent to any power function and that they are CCZ-inequivalent to any Gold function. In a forthcoming full paper, we shall also prove that at least some of these functions are CCZ-inequivalent to any Kasami function
  • Keywords
    cryptography; polynomials; CCZ-inequivalent; EA-inequivalent; Gold function; Kasami function; almost perfect nonlinear quadratic polynomials; extended affine equivalent; power function; quadratic APN functions; Algebra; Boolean functions; Cryptography; Differential equations; Galois fields; Geometry; Gold; Hamming distance; Mathematics; Affine equivalence; Almost bent; Almost perfect nonlinear; CCZ-equivalence; Differential uniformity; Nonlinearity; S-box; Vectorial Boolean function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2006 IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    1-4244-0505-X
  • Electronic_ISBN
    1-4244-0504-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2006.262131
  • Filename
    4036450