Abstract
We study the Boolean functions arising from power functions by means of Stickelberger’s congruences on Gauss sum. We obtain a new criterion for high non-linearity of such boolean functions in terms of permutation polynomials. Finally, a new characteristic property of Gold exponents is given.
Similar content being viewed by others
References
J. Ax (1964) ArticleTitleZeroes of polynomials over finite fields Am. J. Math. 86 256–261
A. Canteaut P. Charpin P.H. Dobbertin (2000) ArticleTitleBinary M-sequences with three-valued crosscorrelation: a proof of the Welch conjecture IEEE trans. IT. 46 IssueID1 4–8
A. Canteaut P. Charpin H. Dobbertin (2000) ArticleTitleWeight divisibility of cyclic codes, highly nonlinear functions and crosscorrelation of maximum-length sequences SIAM J. Discrete Math. 13 105–138 Occurrence Handle10.1137/S0895480198350057
W.-C.W. Li B. Poonen A.R. Calderbank (1997) ArticleTitleA 2-adic approach to the analysis of cyclic codes IEEE trans. Inf. Th. 43 IssueID3 977–986 Occurrence Handle10.1109/18.568706
Claude Carlet Codes de Reed-Muller, codes de Kerdock et de Preparata Phd thesis, Paris VI, 1990
A.R. Calderbank G. McGuire (1995) ArticleTitleProof of a conjecture of S arwate and P ursley regarding pairs of binary m-sequences IEEE trans. Inf. Theory. 41 IssueID4 1153–1155 Occurrence Handle10.1109/18.382019
F. Chabaud S. Vaudenay (1994) ArticleTitleLinks between diffrential and linear cryptanalysis Eurocrypt 94 IssueID950 356–365
T. Cusick H. Dobbertin (1996) ArticleTitleSome new 3-valued crosscorrelation functions of binary m-sequences IEEE Trans. Inf. Theory. 42 1238–1240 Occurrence Handle10.1109/18.508848
van Dam E.R., Fon-Der-Flaass D. Codes, Graphs and schemes from nonlinear functions. preprint, 2000
P. Delsarte (1971) ArticleTitleWeight of p-ary A belian codes Philips Res. Rep. 26 145–153
P. Delsarte et R.J. McEliece (1976) ArticleTitleZeros of functions in finite abelian group algebras Am. J. Math. 98 197–224
Dieudonné J., La Géométrie Des Groupes Classiques, Springer-Verlag (1971)
H. Dobbertin (1998) ArticleTitleOne-to-one highly nonlinear power functions on finite fields AAECC. 9 IssueID2 139–152 Occurrence Handle10.1007/s002000050099
H. Dobbertin (1999) ArticleTitleAlmost Perfect nonlinear power functions on GF(2n): the Welch case IEEE Trans. Inf. Theory. 45 1271–1275 Occurrence Handle10.1109/18.761283
H. Dobbertin (1999) ArticleTitleAlmost Perfect nonlinear power functions on GF(2n): the Niho case Inf. Comput. 151 57–72 Occurrence Handle10.1006/inco.1998.2764
H. Dobbertin (1999) ArticleTitleAnother Proof of Kasami’s Theorem Des. Codes Crypt. 11 IssueID-13 177–180 Occurrence Handle10.1023/A:1026475109375
Gold R. (1967). Optimal binary sequences for spread spectrum multiplexing. IEEE Vol. IT-13. 619–621
R. Gold (1968) ArticleTitleMaximal recursive sequences with 3-valued crosscorrelation functions IEEE trans. Inf. Theory. 14 154–156 Occurrence Handle10.1109/TIT.1968.1054106
Helleseth. Tor (1976) ArticleTitleSome results about the crosscorrelation function between two maximal linear sequences Discrete Math. 16 209–232 Occurrence Handle10.1016/0012-365X(76)90100-X
H.D.L. Hollmann Q. Xiang (2001) ArticleTitleA proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences Finite Fields th Appl. 7 253–287
T. Kasami (1971) ArticleTitleThe weight enumerators for several classes of subcodes of the 2-nd Reed-Muller codes Inf. Control. 18 369–394 Occurrence Handle10.1016/S0019-9958(71)90473-6
L. Carlitz S. Uchiyama (1957) ArticleTitleBounds for exponential sums Duke Math. 24 37–41 Occurrence Handle10.1215/S0012-7094-57-02406-7
Joly J.R. Equations et variétés algébriques sur un corps fini. L’enseignement mathématique, Vol. xix (1974)
G. Lachaud J. Wolfmann (1987) ArticleTitleSommes de K loosterman, courbes elliptiques et codes cycliques en caractéristique 2 CRAS. 305 881–883
Lang S. (1990). Cyclotomic fields I and II. GTM. Vol. 121
Philippe Langevin Rayon de Recouvrement des Codes de Reed-Muller Affines, Ph.d Thesis, Université de Limoges (1992)
R.J. McEliece (1972) ArticleTitleWeight congruences for p-ary cyclic codes Discr. Math. 3 177–192 Occurrence Handle10.1016/0012-365X(72)90032-5
Niho Y. (1972). Multi-valued Cross Correlation Functions Between Two Maximal Linear Recursive Sequences. Ph.D Thesis, University of Southern California
Nyberg K. (1994). Differentially uniform mappings for cryptography. Proc. of Eurocrypt ’93, LNCS 765, Springer-Verlag pp 55–64
B. Poonen G. McGuire A.R. Calderbank M. Rubinstein (1995) ArticleTitleOn a conjecture of Helleseth’s conjecture regarding pairs of binary m-sequences IEEE trans. Inf. Theory. 41 IssueID4 1153–1155 Occurrence Handle10.1109/18.382019
D.V. Sarwate M.B. Pursley (1980) ArticleTitleCross correlation properties of pseudo-random and related sequences Proc. IEEE. 68 593–619
V.M. Sidel’Nikov (1971) ArticleTitleOn the mutual correlation of sequences Soviet Math. Dokl. 12 197–201
J. Stickelberger (1890) ArticleTitleUber eine verallgemeinerung der kreistheilung Math. Ann. 37 321–367 Occurrence Handle10.1007/BF01721360
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: A. Pott
AMS Classification: 06E30
Rights and permissions
About this article
Cite this article
Langevin, P., Véron, P. On the Non-linearity of Power Functions. Des Codes Crypt 37, 31–43 (2005). https://doi.org/10.1007/s10623-004-3803-9
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-004-3803-9