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

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

• 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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Universal Bounds on the Torsion of 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
• Points of small height on elliptic curves
• Counting points of small height on elliptic curves
• Analysis of the Xedni calculus attack

Cited In (1)

• Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Reducing elliptic curve logarithms to logarithms in a finite field 👍 👎
• Easy Decision Diffie-Hellman Groups 👍 👎
• On the bit security of the Diffie-Hellman key 👍 👎
• A note on the \(x\)-coordinate of points on an elliptic curve in characteristic two 👍 👎
• On the Bit Security of Elliptic Curve Diffie–Hellman 👍 👎
• On remarks of lifting problems for 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)