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

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

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

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

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)

Cites Work

• Modular curves and the Eisenstein ideal
• Torsion points on elliptic curves and \(q\)-coefficients of modular forms
• Bounds for the torsion of elliptic curves over number fields
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Title not available (Why is that?)
• Universal Bounds on the Torsion of Elliptic Curves
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups
• Sur le nombre de points de torsion rationnels sur une courbe elliptique
• Title not available (Why is that?)
• Points of small height on elliptic curves
• Counting points of small height on elliptic curves
• Analysis of the Xedni calculus attack
• Title not available (Why is that?)

Cited In (2)

• Title not available (Why is that?)
• Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups

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)