New schemes for sharing points on an elliptic curve
β Scribed by Duo Liu; Dongping Huang; Ping Luo; Yiqi Dai
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 269 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider how a linear condition on the bits representing an x-coordinate of a point on an elliptic curve over a field of characteristic two can lead to problems both in elliptic curve based Diffie-Hellman key agreement and the method of distinguished points for solving the elliptic curve discrete
## 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