Edwards Curves and Gaussian Hypergeometric Series
Journal de théorie des nombres de Bordeaux, Tome 28 (2016) no. 1, pp. 115-124.

Soit E une courbe elliptique décrite par un modèle d’Edwards ou un modèle d’Edwards tordu sur 𝔽 p , à savoir, E est définie par une des équations suivantes x 2 +y 2 =a 2 (1+x 2 y 2 ),a 5 -a0 mod p, ou, ax 2 +y 2 =1+dx 2 y 2 ,ad(a-d)0 mod p, respectivement. Nous représentons le nombre de points rationnels de E sur 𝔽 p en utilisant la série hypergéométrique de Gauss 2 F 1 φφϵ|xϵ et φ sont les caractères trivial et quadratique sur 𝔽 p , respectivement. Cette représentation nous permet d’évaluer |E(𝔽 p )| pour certaines courbes elliptiques E, et de démontrer l’existence d’isogénies entre E et des courbes elliptiques de Legendre sur 𝔽 p .

Let E be an elliptic curve described by either an Edwards model or a twisted Edwards model over 𝔽 p , namely, E is defined by one of the following equations x 2 +y 2 =a 2 (1+x 2 y 2 ),a 5 -a0 mod p, or, ax 2 +y 2 =1+dx 2 y 2 ,ad(a-d)0 mod p, respectively. We express the number of rational points of E over 𝔽 p using the Gaussian hypergeometric series 2 F 1 φφϵ|x where ϵ and φ are the trivial and quadratic characters over 𝔽 p respectively. This enables us to evaluate |E(𝔽 p )| for some elliptic curves E, and prove the existence of isogenies between E and Legendre elliptic curves over 𝔽 p .

Reçu le :
Accepté le :
Publié le :
DOI : 10.5802/jtnb.931
Classification : 11T24, 14H52
Mots clés : Edwards Curves, Gaussian Hypergeometric Series, Finite Fields
Sadek, Mohammad 1 ; El-Sissi, Nermine 1

1 Department of Mathematics and Actuarial Science American University in Cairo 74 S El-Teseen St, New Cairo Cairo Governorate 11835 EGYPT
@article{JTNB_2016__28_1_115_0,
     author = {Sadek, Mohammad and El-Sissi, Nermine},
     title = {Edwards {Curves} and {Gaussian} {Hypergeometric} {Series}},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {115--124},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {28},
     number = {1},
     year = {2016},
     doi = {10.5802/jtnb.931},
     mrnumber = {3464614},
     zbl = {1411.11061},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/jtnb.931/}
}
TY  - JOUR
AU  - Sadek, Mohammad
AU  - El-Sissi, Nermine
TI  - Edwards Curves and Gaussian Hypergeometric Series
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2016
SP  - 115
EP  - 124
VL  - 28
IS  - 1
PB  - Société Arithmétique de Bordeaux
UR  - http://www.numdam.org/articles/10.5802/jtnb.931/
DO  - 10.5802/jtnb.931
LA  - en
ID  - JTNB_2016__28_1_115_0
ER  - 
%0 Journal Article
%A Sadek, Mohammad
%A El-Sissi, Nermine
%T Edwards Curves and Gaussian Hypergeometric Series
%J Journal de théorie des nombres de Bordeaux
%D 2016
%P 115-124
%V 28
%N 1
%I Société Arithmétique de Bordeaux
%U http://www.numdam.org/articles/10.5802/jtnb.931/
%R 10.5802/jtnb.931
%G en
%F JTNB_2016__28_1_115_0
Sadek, Mohammad; El-Sissi, Nermine. Edwards Curves and Gaussian Hypergeometric Series. Journal de théorie des nombres de Bordeaux, Tome 28 (2016) no. 1, pp. 115-124. doi : 10.5802/jtnb.931. http://www.numdam.org/articles/10.5802/jtnb.931/

[1] R. Barman & G. Kalita, « Hypergeometric functions and a family of algebraic curves », Ramanujan J. 28 (2012), no. 2, p. 175-185. | DOI | MR | Zbl

[2] D. J. Bernstein, P. Birkner, M. Joye, T. Lange & C. Peters, « Twisted Edwards curves », in Progress in cryptology—AFRICACRYPT 2008, Lecture Notes in Comput. Sci., vol. 5023, Springer, Berlin, 2008, p. 389-405. | DOI

[3] H. M. Edwards, « A normal form for elliptic curves », Bull. Amer. Math. Soc. (N.S.) 44 (2007), no. 3, p. 393-422 (electronic). | DOI | MR | Zbl

[4] J. Greene, « Hypergeometric functions over finite fields », Trans. Amer. Math. Soc. 301 (1987), no. 1, p. 77-101. | DOI | MR | Zbl

[5] K. Ono, « Values of Gaussian hypergeometric series », Trans. Amer. Math. Soc. 350 (1998), no. 3, p. 1205-1223. | DOI | Zbl

[6] R. Osburn & C. Schneider, « Gaussian hypergeometric series and supercongruences », Math. Comp. 78 (2009), no. 265, p. 275-292. | DOI | MR | Zbl

Cité par Sources :