Partitioning CCZ classes into EA classes
Author(s) -
Russell East,
K. J. Horadam
Publication year - 2012
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2012.6.95
Subject(s) - mathematics , isomorphism (crystallography) , conjecture , equivalence (formal languages) , combinatorics , permutation (music) , algebraic number , quadratic equation , discrete mathematics , mathematical analysis , geometry , chemistry , physics , acoustics , crystal structure , crystallography
EA equivalence classes and the coarser CCZ equivalence classes of functions over $GF(p^n)$ each preserve measures of nonlinearity desirable in cryptographic functions. We identify very precisely the condition on a linear permutation defining a CCZ isomorphism between functions which ensures that the CCZ isomorphism can be rewritten as EA isomorphism. We introduce new algebraic invariants $n(f)$ of the EA isomorphism class of $f$ and $s(f)$ of the CCZ isomorphism class of $f$, with $n(f) < s(f)$, and relate them to the differential uniformity of $f$. We formulate three questions about partitioning CCZ classes into EA classes and relate these to a conjecture of Edel's about quadratic APN functions.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom