On the non-linearity of power functions

Designs, Codes, and Cryptography

Volumn 37, Issue 1, 2005, Pages 31-43

  Langevin, Philippe ^a   Véron, Pascal ^a  

^a UNIVERSITÉ DE TOULON   (France)

Author keywords

Boolean funcitons; Gauss sums

Indexed keywords

MATHEMATICAL MODELS; NONLINEAR EQUATIONS; POLYNOMIALS;

GAUSS SUMS; NON-LINEARITY; PERMUTATION; POWER FUNCTIONS;

BOOLEAN FUNCTIONS;

EID: 24044497207     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-004-3803-9     Document Type: Article

References (33)

1. J. Ax, Zeroes of polynomials over finite fields. Am. J. Math., Vol. 86 (1964) pp. 256-261.
2. A. Canteaut, P. Charpin and P. H. Dobbertin, Binary M-sequences with three-valued crosscorrelation: a proof of the Welch conjecture. IEEE trans. IT., Vol. 46, No. 1 (2000) pp. 4-8.
3. A. Canteaut, P. Charpin and H. Dobbertin, Weight divisibility of cyclic codes, highly nonlinear functions and crosscorrelation of maximum-length sequences. SIAM J. Discrete Math., Vol. 13 (2000) pp. 105-138.
4. W.-C. W. Li, B. Poonen and A. R. Calderbank, A 2-adic approach to the analysis of cyclic codes. IEEE trans. Inf. Th., Vol. 43, No. 3 (1997) pp. 977-986.
5. Claude Carlet Codes de Reed-Muller, codes de Kerdock et de Preparata Phd thesis, Paris VI, 1990.
6. A. R. Calderbank and G. McGuire, Proof of a conjecture of Sarwate and Pursley regarding pairs of binary m-sequences. IEEE trans. Inf. Theory, Vol. 41, No. 4 (1995) pp. 1153-1155.
7. F. Chabaud and S. Vaudenay, Links between diffrential and linear cryptanalysis. Eurocrypt 94, Vol. 950 (1994) pp. 356-365.
8. T. Cusick and H. Dobbertin, Some new 3-valued crosscorrelation functions of binary m-sequences. IEEE Trans. Inf. Theory, Vol. 42 (1996) pp. 1238-1240.
9. E. R. van Dam and D. Fon-Der-Flaass, Codes, Graphs and schemes from nonlinear functions, preprint, 2000.
10. P. Delsarte, Weight of p-ary Abelian codes. Philips Res. Rep., Vol. 26 (1971) pp. 145-153.
11. P. Delsarte et and R. J. McEliece, Zeros of functions in finite abelian group algebras. Am. J. Math., Vol. 98, (1976) pp. 197-224.
12. J. Dieudonné, La Géométrie Des Groupes Classiques, Springer-Verlag (1971).
13. H. Dobbertin, One-to-one highly nonlinear power functions on finite fields. AAECC, Vol 9, No. 2 (1998) pp. 139-152.
14. n): the Welch case. IEEE Trans. Inf. Theory, Vol. 45 (1999) pp. 1271-1275.
15. n): the Niho case. Inf. Comput., Vol. 151 (1999) pp. 57-72.
16. H. Dobbertin, Another Proof of Kasami's Theorem. Des. Codes Crypt., Vol. 11-13 (1999) pp. 177-180.
17. R. Gold, Optimal binary sequences for spread spectrum multiplexing. IEEE Vol. IT-13 (1967) pp. 619-621.
18. R. Gold, Maximal recursive sequences with 3-valued crosscorrelation functions. IEEE trans. Inf. Theory, Vol. 14 (1968) pp. 154-156.
19. Tor Helleseth, Some results about the crosscorrelation function between two maximal linear sequences. Discrete Math., Vol. 16 (1976) pp. 209-232.
20. H. D. L. Hollmann and Q. Xiang, A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences Finite Fields th. Appl., Vol. 7 (2001) pp. 253-287.
21. T. Kasami, The weight enumerators for several classes of subcodes of the 2-nd Reed-Muller codes. Inf. Control, Vol. 18 (1971) pp. 369-394.
22. L. Carlitz and S. Uchiyama, Bounds for exponential sums. Duke Math., Vol. 24 (1957) pp. 37-41.
23. J. R. Joly, Equations et variétés algébriques sur un corps fini. L'enseignement mathématique, Vol. xix (1974).
24. G. Lachaud and J. Wolfmann, Sommes de Kloosterman, courbes elliptiques et codes cycliques en caractéristique 2. CRAS, Vol. 305 (1987) pp. 881-883.
25. S. Lang, Cyclotomic fields I and II. GTM, Vol. 121 (1990).
26. Philippe Langevin Rayon de Recouvrement des Codes de Reed-Muller Affines, Ph.d Thesis, Université de Limoges (1992).
27. R. J. McEliece, Weight congruences for p-ary cyclic codes. Discr. Math., Vol. 3 (1972) pp. 177-192.
28. Y. Niho, Multi-valued Cross Correlation Functions Between Two Maximal Linear Recursive Sequences. Ph.D Thesis, University of Southern California (1972).
29. K. Nyberg, Differentially uniform mappings for cryptography. Proc. of Eurocrypt'93, LNCS 765, Springer-Verlag (1994) pp. 55-64.
30. B. Poonen, G. McGuire, A. R. Calderbank and M. Rubinstein, On a conjecture of Helleseth's conjecture regarding pairs of binary m-sequences. IEEE trans. Inf. Theory, vol. 41, No. 4 (1995) pp. 1153-1155.
31. D. V. Sarwate and M. B. Pursley, Cross correlation properties of pseudo-random and related sequences. Proc. IEEE, Vol. 68 (1980) pp. 593-619.
32. V M. Sidel'Nikov, On the mutual correlation of sequences. Soviet Math. Dokl., Vol. 12 (1971) pp. 197-201.
33. J. Stickelberger, Uber eine verallgemeinerung der kreistheilung. Math. Ann., Vol. 37 (1890) pp. 321-367.