scientific article; zbMATH DE number 1128465

MaRDI QIDQ4380338zbMATH OpenFDO

Authors Andreas Stein

Publication date 12 March 1998

zbMATH Keywords

algorithmsBaby step Giant stepdiscrete logarithm problemdivisor class numberElGamal signature schemeelliptic curvesideal class numberkey exchange protocolreal-quadratic congruence function fieldsregulatorsubexponential time

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Cryptography (94A60)

Recommendations

• Key-exchange in real quadratic congruence function fields
• Equivalences between elliptic curves and real quadratic congruence function fields
• Some Methods for Evaluating the Regulator of a Real Quadratic Function Field

Cited in

(13)

• NC algorithms for real algebraic numbers
• Basic algorithms for rational function fields
• Equivalences between elliptic curves and real quadratic congruence function fields
• Decision problems in quadratic function fields of high genus
• Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time
• scientific article; zbMATH DE number 1186976 (Why is no real title available?)
• scientific article; zbMATH DE number 38185 (Why is no real title available?)
• Computing discrete logarithms in real quadratic congruence function fields of large genus
• Some Methods for Evaluating the Regulator of a Real Quadratic Function Field
• Algorithms for quadratic forms over global function fields of odd characteristic
• Algorithms for computing maximal lattices in bilinear (and quadratic) spaces over number fields
• An Algorithm for Modular Elliptic Curves over Real Quadratic Fields
• Algorithmic Number Theory

Describes a project that uses

Uses Software

• SIMATH

This page was built for publication:

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