Average normalisations of elliptic curves
暂无分享,去创建一个
Ciet, Quisquater, and Sica have recently shown that every elliptic curve E over a finite field 𝔽p is isomorphic to a curve y2 = x3 + ax + b with a and b of size O (p¾). In this paper, we show that almost all elliptic curves satisfy the stronger bound O (p⅔). The problem is motivated by cryptographic considerations.
[1] P. Elliott. Some Remarks about Multiplicative Functions of Modulus < 1 , 1990 .
[2] J. Quisquater,et al. Elliptic Curve Normalization , 2001 .
[3] D. A. Burgess. The distribution of quadratic residues and non-residues , 1957 .
[4] N. Elkies. Distribution of supersingular primes , 1991 .
[5] H. Montgomery. Topics in Multiplicative Number Theory , 1971 .
[6] I. Vinogradov,et al. Elements of number theory , 1954 .