American Institute of Mathematical Sciences

February  2012, 6(1): 95-106. doi: 10.3934/amc.2012.6.95

Partitioning CCZ classes into EA classes

 1 RMIT University, G.P.O. Box 2476, Melbourne, VIC 3001, Australia, Australia

Received  January 2011 Revised  September 2011 Published  January 2012

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.
Citation: Kathy Horadam, Russell East. Partitioning CCZ classes into EA classes. Advances in Mathematics of Communications, 2012, 6 (1) : 95-106. doi: 10.3934/amc.2012.6.95
References:

show all references

References:
 [1] Keonhee Lee, Kazuhiro Sakai. Various shadowing properties and their equivalence. Discrete & Continuous Dynamical Systems - A, 2005, 13 (2) : 533-540. doi: 10.3934/dcds.2005.13.533 [2] Olof Heden, Martin Hessler. On linear equivalence and Phelps codes. Advances in Mathematics of Communications, 2010, 4 (1) : 69-81. doi: 10.3934/amc.2010.4.69 [3] Luis Barreira, Liviu Horia Popescu, Claudia Valls. Generalized exponential behavior and topological equivalence. Discrete & Continuous Dynamical Systems - B, 2017, 22 (8) : 3023-3042. doi: 10.3934/dcdsb.2017161 [4] Andres del Junco, Daniel J. Rudolph, Benjamin Weiss. Measured topological orbit and Kakutani equivalence. Discrete & Continuous Dynamical Systems - S, 2009, 2 (2) : 221-238. doi: 10.3934/dcdss.2009.2.221 [5] Michael C. Sullivan. Invariants of twist-wise flow equivalence. Discrete & Continuous Dynamical Systems - A, 1998, 4 (3) : 475-484. doi: 10.3934/dcds.1998.4.475 [6] Giuseppe Buttazzo, Luigi De Pascale, Ilaria Fragalà. Topological equivalence of some variational problems involving distances. Discrete & Continuous Dynamical Systems - A, 2001, 7 (2) : 247-258. doi: 10.3934/dcds.2001.7.247 [7] Nguyen Lam. Equivalence of sharp Trudinger-Moser-Adams Inequalities. Communications on Pure & Applied Analysis, 2017, 16 (3) : 973-998. doi: 10.3934/cpaa.2017047 [8] Olof Heden, Martin Hessler. On linear equivalence and Phelps codes. Addendum. Advances in Mathematics of Communications, 2011, 5 (3) : 543-546. doi: 10.3934/amc.2011.5.543 [9] Mrinal Kanti Roychowdhury, Daniel J. Rudolph. Nearly continuous Kakutani equivalence of adding machines. Journal of Modern Dynamics, 2009, 3 (1) : 103-119. doi: 10.3934/jmd.2009.3.103 [10] Mike Crampin, David Saunders. Homogeneity and projective equivalence of differential equation fields. Journal of Geometric Mechanics, 2012, 4 (1) : 27-47. doi: 10.3934/jgm.2012.4.27 [11] Michael C. Sullivan. Invariants of twist-wise flow equivalence. Electronic Research Announcements, 1997, 3: 126-130. [12] Kurt Ehlers. Geometric equivalence on nonholonomic three-manifolds. Conference Publications, 2003, 2003 (Special) : 246-255. doi: 10.3934/proc.2003.2003.246 [13] B. Kaymakcalan, R. Mert, A. Zafer. Asymptotic equivalence of dynamic systems on time scales. Conference Publications, 2007, 2007 (Special) : 558-567. doi: 10.3934/proc.2007.2007.558 [14] Ricardo Miranda Martins. Formal equivalence between normal forms of reversible and hamiltonian dynamical systems. Communications on Pure & Applied Analysis, 2014, 13 (2) : 703-713. doi: 10.3934/cpaa.2014.13.703 [15] J. Gwinner. On differential variational inequalities and projected dynamical systems - equivalence and a stability result. Conference Publications, 2007, 2007 (Special) : 467-476. doi: 10.3934/proc.2007.2007.467 [16] Stephen McDowall, Plamen Stefanov, Alexandru Tamasan. Gauge equivalence in stationary radiative transport through media with varying index of refraction. Inverse Problems & Imaging, 2010, 4 (1) : 151-167. doi: 10.3934/ipi.2010.4.151 [17] Louis Tcheugoue Tebou. Equivalence between observability and stabilization for a class of second order semilinear evolution. Conference Publications, 2009, 2009 (Special) : 744-752. doi: 10.3934/proc.2009.2009.744 [18] Katherine Morrison. An enumeration of the equivalence classes of self-dual matrix codes. Advances in Mathematics of Communications, 2015, 9 (4) : 415-436. doi: 10.3934/amc.2015.9.415 [19] David Grant, Mahesh K. Varanasi. The equivalence of space-time codes and codes defined over finite fields and Galois rings. Advances in Mathematics of Communications, 2008, 2 (2) : 131-145. doi: 10.3934/amc.2008.2.131 [20] Felipe Alvarez, Juan Peypouquet. Asymptotic equivalence and Kobayashi-type estimates for nonautonomous monotone operators in Banach spaces. Discrete & Continuous Dynamical Systems - A, 2009, 25 (4) : 1109-1128. doi: 10.3934/dcds.2009.25.1109

2018 Impact Factor: 0.879