𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Square rooting is as difficult as multiplication

✍ Scribed by H. Alt


Book ID
105514498
Publisher
Springer Vienna
Year
1979
Tongue
English
Weight
406 KB
Volume
21
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Square Root as a Homomorphism
✍ William C. Waterhouse πŸ“‚ Article πŸ“… 2012 πŸ› Mathematical Association of America 🌐 English βš– 215 KB
Computing the order of points on an elli
✍ S. MartΓ­n; P. Morillo; J.L. Villar πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 292 KB

## Communicated by J. Lagarias Abstract--Given a square-free integer N, the group of points on an elliptic curve over the ring ZN is defined in the natural way. We prove that computing the order of points on elliptic curves over ZN is as difficult as factoring N, in the sense of randomly polynomia