Crooked maps in F2n

Finite Fields and their Applications

Volumn 13, Issue 3, 2007, Pages 713-726

  Kyureghyan, Gohar M ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Almost perfect nonlinear map; Bent functions; Crooked map; Quadrics

Indexed keywords

FUNCTIONS; GEOMETRY; VECTORS;

HYPERPLANE; NONLINEAR MAP; QUADRATIC MAPS; QUADRICS;

GRAPH THEORY;

EID: 33947658972     PISSN: 10715797     EISSN: 10902465     Source Type: Journal    
DOI: 10.1016/j.ffa.2006.03.003     Document Type: Article

References (26)

1. Bending T.D., and Fon-Der-Flaass D. Crooked functions, bent functions, and distance regular graphs. Electron. J. Combin. 5 1 (1998) R34
2. n, IEEE Trans. Inform. Theory, in press
3. J. Bierbrauer, G. Kyureghyan, Crooked binomials, manuscript, 2005
4. Canteaut A., and Charpin P. Decomposing bent functions. IEEE Trans. Inform. Theory 49 8 (2003) 2004-2019
5. Canteaut A., Charpin P., and Dobbertin H. Binary m-sequences with three-valued crosscorrelation: A proof of Welch's conjecture. IEEE Trans. Inform. Theory 46 1 (2000) 4-8
6. Carlet C., Charpin P., and Zinoviev V. Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15 2 (1998) 125-156
7. Chabaud F., and Vaudenay S. Links between differential and linear cryptanalysis. Proc. Advances in Cryptology - EUROCRYPT '94. Lecture Notes in Comput. Sci. vol. 950 (1995), Springer, Berlin 356-365
8. n): The Niho case. Inform. and Comput. 151 1-2 (1999) 57-72
9. n): The Welch case. IEEE Trans. Inform. Theory 45 4 (1999) 1271-1275
10. q 5 (2001), Springer, Berlin 113-121
11. Edel Y., Kyureghyan G., and Pott A. A new APN function which is not equivalent to a power mapping. IEEE Trans. Inform. Theory 52 2 (2006) 744-747
12. Gold R. Maximal recursive sequences with 3-valued recursive cross-correlation functions. IEEE Trans. Inform. Theory 14 (1968) 154-156
13. D. Hertel, A. Pott, A characterization of a class of maximum nonlinear functions, 2004, submitted for publication
14. Hollmann H.D.L., and Xiang Q. A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences. Finite Fields Appl. 7 2 (2001) 253-286
15. Kasami T. The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes. Inform. Control 18 (1971) 369-394
16. Klapper A. Cross-correlations of geometric sequences in characteristic two. Des. Codes Cryptogr. 3 4 (1993) 347-377
17. l, European J. Combin., in press
18. Langevin Ph., and Véron P. On the non-linearity of power function. Des. Codes Cryptogr. 37 1 (2005) 31-43
19. N.G. Leander, Normality of bent functions. Monomial- and binomial-bent functions, PhD thesis, Ruhr Univ. Bochum, Fakultät für Mathematik, Bochum, 2004
20. Lidl R., and Niederreiter H. Finite Fields. Encyclopedia Math. Appl. vol. 20 (1997), Cambridge Univ. Press, Cambridge
21. MacWilliams F.J., and Sloane N.J.A. The Theory of Error-Correcting Codes (1977), North-Holland, Amsterdam
22. Nyberg K. Differentially uniform mappings for cryptography. Advances in Cryptology - EUROCRYPT '93. Lecture Notes in Comput. Sci. vol. 765 (1994), Springer, Berlin 55-64
23. van Dam E.R., and Fon-Der-Flaass D. Uniformly packed codes and more distance regular graphs from crooked functions. J. Algebraic Combin. 12 2 (2000) 115-121
24. van Dam E.R., and Fon-Der-Flaass D. Codes, graphs, and schemes from nonlinear functions. European J. Combin. 24 1 (2003) 85-98
25. Wolfmann J. Codes projectifs à deux ou trois poids associés aux hyperquadriques d'une géométrie finie. Discrete Math. 13 2 (1975) 185-211
26. Zheng Y., and Zhang X.-M. Plateaued functions. ICICS '99. Lecture Notes in Comput. Sci. vol. 1726 (1999), Springer, Berlin 284-300