Bundles, presemifields and nonlinear functions

Designs, Codes, and Cryptography

Volumn 49, Issue 1-3, 2008, Pages 79-94

  Horadam, K J ^a   Farmer, D G ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

APN function; Cocycle; Differential cryptanalysis; EA equivalence class; Presemifield

Indexed keywords

PROGRAMMING THEORY;

APN FUNCTION; COCYCLE; DIFFERENTIAL CRYPTANALYSIS; EA-EQUIVALENCE CLASS; PRESEMIFIELD;

EQUIVALENCE CLASSES;

EID: 51549097380     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-008-9172-z     Document Type: Article

References (28)

1. 2n. IEEE Trans. Inform. Theory 52:4160-4170
2. Bosma W., Cannon J., Playoust C. (1997) The MAGMA algebra system I: the user language. J. Symbol. Comp. 24:235-265
3. Brinkmann M., Leander G.: On the classification of APN functions up to dimension five. In: Proceedings, International Workshop on Coding and Cryptography, April 16-20, 2007, INRIA-Rocquencourt, France, pp. 39-48 (2007).
4. 2n : the case n divisible by 4. In: Proceedings, International Workshop on Coding and Cryptography, April 16-20, 2007, INRIA-Rocquencourt, France, pp. 49-58 (2007).
5. Budaghyan L., Carlet C., Felke P., Leander G.: An infinite class of quadratic APN functions which are not equivalent to power mappings, Cryptology ePrint Archive: Report 2005/359 http://eprint.iacr.org/2005/35. In: Proceedings ISIT, July 9-14, 2006, Seattle, USA, IEEE, pp. 2637-2641 (2006).
6. Budaghyan L., Carlet C., Pott A. (2006) New classes of almost bent and almost perfect nonlinear polynomials. IEEE Trans. Inform. Theory 52:1141-1152
7. Carlet C.: Boolean functions for cryptography and error-correcting codes; and, Vectorial Boolean functions for cryptography. In: Hammer P., Crama Y. (eds.) Boolean Methods and Models, CUP, Cambridge (to appear).
8. Carlet C., Charpin P., Zinoviev V. (1998) Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15:125-156
9. Carlet C., Ding C. (2004) Highly nonlinear mappings. J. Complexity 20:205-244
10. Colbourn C.J., Dinitz J.H. (eds) (1996) The CRC Handbook of Combinatorial Designs. CRC Press, Boca Raton
11. Cordero M., Wene G.P. (1999) A survey of finite semifields. Discrete Math. 208/209:125-137
12. Coulter R.S., Matthews R.W. (1997) Planar functions and planes of Lenz-Barlotti Class II. Des. Codes Cryptogr. 10:167-184
13. n ): the Welch case. IEEE Trans. Inform. Theory 45:1271-1275
14. Edel Y., Kyureghyan G., Pott A. (2006) A new APN function which is not equivalent to a power mapping. IEEE Trans. Inform. Theory 52:744-747
15. Galati J.C. (2004) A group extensions approach to relative difference sets. J. Combin. Designs 12:279-298
16. Horadam K.J.: Differential uniformity for arrays, cryptography and coding. In: Proceedings of the 9th IMA International Conference, LNCS 2898, pp. 115-124. Springer, Berlin (2003).
17. Horadam K.J. (2006) A theory of highly nonlinear functions. In: Fossorier M., et al. (eds) AAECC-16, LNCS 3857. Springer, Berlin, pp. 87-100
18. Horadam K.J. (2007) Hadamard Matrices and Their Applications. Princeton University Press, Princeton, NJ
19. Horadam K.J.: Transversals and graphs: bundles, CCZ and EA equivalence of functions, manuscript in preparation.
20. Horadam K.J., Farmer D.G.: Bundles, presemifields and nonlinear functions. In: Proceedings, International Workshop on Coding and Cryptography, April 16-20, 2007, INRIA-Rocquencourt, France, pp. 197-206 (2007).
21. a, 1)-difference sets. Des. Codes Cryptogr. 27:281-295
22. Knuth D.E. (1965) Finite semifields and projective planes. J. Algebra 2:182-217
23. 2n. Finite Field Appl. 13:713-726
24. Leander G., Poschmann A. (2007) On the classification of 4-bit S-boxes. In: Carlet C., Sunar B. (eds) WAIFI 2007, LNCS 4547. Springer, Berlin, pp. 159-176
25. LeBel A., Horadam K.J.: Direct sums of balanced functions, perfect nonlinear functions and orthogonal cocycles. J. Combin. Designs (2008) to appear.
26. Nakagawa N., Yoshiara S. (2007) A construction of differentially 4-uniform functions from commutative semifields of characteristic 2. In: Carlet C., Sunar B. (eds). WAIFI 2007, LNCS 4547. Springer, Berlin, pp. 134-146
27. Perera A.A.I., Horadam K.J. (1998) Cocyclic generalised Hadamard matrices and central relative difference sets. Des. Codes Cryptogr. 15:187-200
28. Pott A. (2004) Nonlinear functions in Abelian groups and relative difference sets. Discrete Appl. Math. 138:177-193