Paper 2004/347

Addendum to ``On the Generalized Linear Equivalence of Functions over Finite Fields''

Marco Macchetti

Abstract

In this paper we discuss the example of APN permutation introduced in the paper ``On the Generalized Linear Equivalence of Functions over Finite Fields'', presented at Asiacrypt 2004. We show that the permutation given there is indeed classically linearly equivalent to a power monomial. More in general, we show that no new class of APN functions can be discovered starting from permutation polynomials of the type used in the paper, and applied on the APN monomial $x^3$.

Note: In this revised addendum we withdraw one claim of the original paper.

Metadata
Available format(s)
PDF PS
Category
Foundations
Publication info
Published elsewhere. Not published elsewhere
Keywords
boolean functionsAPN functions
Contact author(s)
macchett @ elet polimi it
History
2005-05-10: revised
2004-12-13: received
See all versions
Short URL
https://ia.cr/2004/347
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/347,
      author = {Marco Macchetti},
      title = {Addendum to ``On the Generalized Linear Equivalence of Functions over Finite Fields''},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/347},
      year = {2004},
      url = {https://eprint.iacr.org/2004/347}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.