Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Obstacles to the torsion-subgroup attack on the decision Diffie-Hellman Problem


Authors: Neal Koblitz and Alfred J. Menezes
Translated by:
Journal: Math. Comp. 73 (2004), 2027-2041
MSC (2000): Primary 94A60, 11T71, 14G50
Published electronically: February 25, 2004
MathSciNet review: 2059749
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Cheng and Uchiyama show that if one is given an elliptic curve, depending on a prime $p$, that is defined over a number field and has certain properties, then one can solve the Decision Diffie-Hellman Problem (DDHP) in $\mathbb{F}_p^*$ in polynomial time. We show that it is unlikely that an elliptic curve with the desired properties exists.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 94A60, 11T71, 14G50

Retrieve articles in all journals with MSC (2000): 94A60, 11T71, 14G50


Additional Information

Neal Koblitz
Affiliation: Department of Mathematics, Box 354350, University of Washington, Seattle, Washington 98195
Email: koblitz@math.washington.edu

Alfred J. Menezes
Affiliation: Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario N2L 3G1 Canada
Email: ajmeneze@uwaterloo.ca

DOI: http://dx.doi.org/10.1090/S0025-5718-04-01637-0
PII: S 0025-5718(04)01637-0
Keywords: Discrete logarithm, Diffie-Hellman Problem, elliptic curve, torsion point, modular curve
Received by editor(s): May 29, 2002
Received by editor(s) in revised form: May 3, 2003
Published electronically: February 25, 2004
Article copyright: © Copyright 2004 American Mathematical Society