Cyclotomie des sommes de Weil binomiales

Aubry, Yves; Katz, Daniel J.; Langevin, Philippe

doi:10.1016/j.crma.2014.03.001

Théorie des nombres

Cyclotomie des sommes de Weil binomiales

Présenté par : Jean-Pierre Serre

Aubry, Yves ^1,² ; Katz, Daniel J.³ ; Langevin, Philippe ¹

¹ Institut de mathématiques de Toulon, Université de Toulon, France
² Institut de mathématiques de Marseille, Aix-Marseille Université – CNRS, France
³ Department of Mathematics, California State University, Northridge, United States

Comptes Rendus. Mathématique, Tome 352 (2014) no. 5, pp. 373-376.

Résumé
Abstract

Les sommes de Weil de la forme $W_{K, d} (a) = \sum_{x \in K} ψ (x^{d} + a x)$ , où K est un corps fini, ψ un caractère additif de K, d un entier premier à $| K^{\times} |$ et $a \in K^{\times}$ , apparaissent naturellement en théorie des nombres ainsi qu'en géométrie finie, en cryptographie, dans l'étude de la corrélation des suites et en théorie des codes. Nous nous intéressons ici au cas où $W_{K, d} (a)$ ne prend que trois valeurs distinctes lorsque a varie dans $K^{\times}$ . Via une approche galoisienne, nous donnons plusieurs résultats concernant ces sommes de Weil à trois valeurs, généralisant notamment à toute caractéristique non nulle des résultats de Calderbank–McGuire–Poonen–Rubinstein, de Calderbank–McGuire et de Charpin établis en caractéristique 2.

Weil sums of the form $W_{K, d} (a) = \sum_{x \in K} ψ (x^{d} + a x)$ , where K is a finite field, ψ is an additive character of K, d is coprime to $| K^{\times} |$ , and $a \in K^{\times}$ , arise often in number theory, as well as in finite geometry, in cryptography, in the study of the correlation of sequences, and in coding theory. Here we are interested in the case where $W_{K, d} (a)$ takes only three distinct values as a runs through $K^{\times}$ . Via a Galois-theoretic approach, we give several results concerning three-valued Weil sums, and, in particular, we generalize to any nonzero characteristic some results of Calderbank–McGuire–Poonen–Rubinstein, of Calderbank–McGuire and of Charpin proved in characteristic 2.

Reçu le : 2014-02-06
Accepté le : 2014-03-05
Publié le : 2014-04-03

DOI : 10.1016/j.crma.2014.03.001

Affiliations des auteurs :

Aubry, Yves ^{1, 2} ; Katz, Daniel J. ³ ; Langevin, Philippe ¹

@article{CRMATH_2014__352_5_373_0,
     author = {Aubry, Yves and Katz, Daniel J. and Langevin, Philippe},
     title = {Cyclotomie des sommes de {Weil} binomiales},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {373--376},
     publisher = {Elsevier},
     volume = {352},
     number = {5},
     year = {2014},
     doi = {10.1016/j.crma.2014.03.001},
     language = {fr},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2014.03.001/}
}

TY  - JOUR
AU  - Aubry, Yves
AU  - Katz, Daniel J.
AU  - Langevin, Philippe
TI  - Cyclotomie des sommes de Weil binomiales
JO  - Comptes Rendus. Mathématique
PY  - 2014
SP  - 373
EP  - 376
VL  - 352
IS  - 5
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2014.03.001/
DO  - 10.1016/j.crma.2014.03.001
LA  - fr
ID  - CRMATH_2014__352_5_373_0
ER  -

%0 Journal Article
%A Aubry, Yves
%A Katz, Daniel J.
%A Langevin, Philippe
%T Cyclotomie des sommes de Weil binomiales
%J Comptes Rendus. Mathématique
%D 2014
%P 373-376
%V 352
%N 5
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2014.03.001/
%R 10.1016/j.crma.2014.03.001
%G fr
%F CRMATH_2014__352_5_373_0

Aubry, Yves; Katz, Daniel J.; Langevin, Philippe. Cyclotomie des sommes de Weil binomiales. Comptes Rendus. Mathématique, Tome 352 (2014) no. 5, pp. 373-376. doi : 10.1016/j.crma.2014.03.001. http://www.numdam.org/articles/10.1016/j.crma.2014.03.001/

Bibliographie
Cité par

[1] Aubry, Y.; Katz, D.J.; Langevin, P. Cyclotomy of Weil sums of binomials, 2014 | arXiv

[2] Calderbank, A.R.; McGuire, G. Proof of a conjecture of Sarwate and Pursley regarding pairs of binary m-sequences, IEEE Trans. Inf. Theory, Volume 41 (1995) no. 4, pp. 1153-1155

[3] Calderbank, A.R.; McGuire, G.; Poonen, B.; Rubinstein, M. On a conjecture of Helleseth regarding pairs of binary m-sequences, IEEE Trans. Inf. Theory, Volume 42 (1996) no. 3, pp. 988-990

[4] Charpin, P. Cyclic codes with few weights and Niho exponents, J. Comb. Theory, Ser. A, Volume 108 (2004) no. 2, pp. 247-259

[5] Davenport, H.; Hasse, H. Die Nullstellen der Kongruenzzetafunktionen in gewissen zyklischen Fällen, J. Reine Angew. Math., Volume 172 (1935), pp. 151-182

[6] Feng, T. On cyclic codes of length $2^{2^{r}}$ with two zeros whose dual codes have three weights, Des. Codes Cryptogr., Volume 62 (2012) no. 3, pp. 253-258

[7] Helleseth, T. Some results about the cross-correlation function between two maximal linear sequences, Discrete Math., Volume 16 (1976) no. 3, pp. 209-232

[8] Katz, D.J. Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth, J. Comb. Theory, Ser. A, Volume 119 (2012) no. 8, pp. 1644-1659

[9] Katz, N.; Livné, R. Sommes de Kloosterman et courbes elliptiques universelles en caractéristiques 2 et 3, C. R. Acad. Sci. Paris, Ser. I, Volume 309 (1989) no. 11, pp. 723-726

[10] Lachaud, G.; Wolfmann, J. Sommes de Kloosterman, courbes elliptiques et codes cycliques en caractéristique 2, C. R. Acad. Sci. Paris, Ser. I, Volume 305 (1987) no. 20, pp. 881-883

[11] Niho, Y. Multi-valued cross-correlation function between two maximal linear recursive sequences, University of Southern California, Los Angeles, USA, 1972 (PhD thesis)

[12] Sarwate, D.V.; Pursley, M.B. Cross correlation properties of pseudorandom and related sequences, IEEE Trans. Inf. Theory, Volume 68 (1980) no. 5, pp. 593-619 (Correction dans IEEE Trans. Inf. Theory, 68, 12, 1980, pp. 1554)

Cité par Sources :