Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-11-22T17:59:04.886Z Has data issue: false hasContentIssue false
  • English
  • Français

Average normalisations of elliptic curves

Published online by Cambridge University Press:  17 April 2009

William D. Banks  and
Igor E. Shparlinski
William D. Banks
Affiliation:
Department of Mathematics, University of Missouri, Columbia, MO 65211, United States of America e-mail: [email protected]
Igor E. Shparlinski
Affiliation:
Department of Computing, Macquarie University, Sydney, NSW 2109, Australia e-mail: [email protected]
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 66 , Issue 3 , December 2002 , pp. 353 - 358
Copyright
Copyright © Australian Mathematical Society 2002

References

[1]Burgess, D.A., ‘The distribution of quadratic residues and non-residues’, Mathematika 4 (1957), 106–112.CrossRefGoogle Scholar
[2]Ciet, M., Quisquater, J.-J. and Sica, F., ‘Elliptic curve normalization’, in Crypto Group Technical Report Series CG-2001/2 (Univ. Catholique de Louvain, Belgium, 2001), pp. 1–13.Google Scholar
[3]Elliott„, P.D.T.A. ‘Some remarks about multiplicative functions of modulus ≤ 1’, in Analytic Number Theory, Progr. Math. 85 (Birkhäuser, Boston, MA, 1990), pp. 159–164.Google Scholar
[4]Fouvry, E. and Murty, M.R., ‘On the distribution of supersingular primes’, Canad. J. Math. 48 (1996), 81–104.Google Scholar
[5]Hildebrand, A., ‘A note on Burgess' character sum estimate’, C. R. Math. Rep. Acad. Sci. Canada 8 (1986), 35–37.Google Scholar
[6]Montgomery, H.L., Topics in multiplicative number theory, Lect. Notes in Math. 227 (Spinger-Verlag, Berlin, 1971).CrossRefGoogle Scholar
[7]Vinogradov, I.M., Elements of number theory (Dover Publ., New York, 1954).Google Scholar