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

DOI10.1090/S0025-5718-04-01637-0zbMATH Open1064.94013OpenAlexW2066290790MaRDI QIDQ4813622FDOQ4813622

Authors Neal Koblitz, Alfred Menezes 

Publication date 13 August 2004

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/s0025-5718-04-01637-0

zbMATH Keywords

elliptic curvepolynomial time algorithmdecision Diffie-Hellman problem

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Recommendations

• On the bit security of the Diffie-Hellman key
• On the bit security of elliptic curve Diffie-Hellman
• scientific article; zbMATH DE number 1030980
• scientific article; zbMATH DE number 1842493
• Easy Decision Diffie-Hellman Groups
• The co-Diffie-Hellman problem over elliptic curves
• On remarks of lifting problems for elliptic curves
• Reducing elliptic curve logarithms to logarithms in a finite field
• A note on the \(x\)-coordinate of points on an elliptic curve in characteristic two
• scientific article; zbMATH DE number 3948147

Cites work

• scientific article; zbMATH DE number 1643939 (Why is no real title available?)
• scientific article; zbMATH DE number 1722679 (Why is no real title available?)
• scientific article; zbMATH DE number 3937328 (Why is no real title available?)
• scientific article; zbMATH DE number 1186931 (Why is no real title available?)
• scientific article; zbMATH DE number 15627 (Why is no real title available?)
• scientific article; zbMATH DE number 1302835 (Why is no real title available?)
• scientific article; zbMATH DE number 706265 (Why is no real title available?)
• scientific article; zbMATH DE number 2079935 (Why is no real title available?)
• scientific article; zbMATH DE number 1406786 (Why is no real title available?)
• scientific article; zbMATH DE number 3349944 (Why is no real title available?)
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Analysis of the Xedni calculus attack
• Bounds for the torsion of elliptic curves over number fields
• Counting points of small height on elliptic curves
• Modular curves and the Eisenstein ideal
• Points of small height on elliptic curves
• Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups
• Sur le nombre de points de torsion rationnels sur une courbe elliptique
• Torsion points on elliptic curves and \(q\)-coefficients of modular forms
• Universal Bounds on the Torsion of Elliptic Curves

Cited in

(4)

• Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups
• scientific article; zbMATH DE number 2079935 (Why is no real title available?)
• Breaking the decisional Diffie-Hellman problem for class group actions using genus theory
• On the decisional Diffie-Hellman problem for class group actions on oriented elliptic curves

This page was built for publication: Obstacles to the torsion-subgroup attack on the decision Diffie-Hellman Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4813622)