Elliptic congruence function fields

DOI10.1007/3-540-61581-4_68MaRDI QIDQ4375626zbMATH OpenFDO

Authors Andreas Stein

Publication date 7 September 1998

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61581-4_68

zbMATH Keywords

discrete logarithm problem in elliptic congruence function fieldskey exchangepublic key cryptography

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Arithmetic theory of algebraic function fields (11R58) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Elliptic curves (14H52) Cryptography (94A60)

Review text

The Diffie-Hellman key exchange protocol, usually set in the multiplicative group of a prime field, can be extended to real quadratic congruence function fields where the key space is the set of reduced principal ideals. While not a group structure, it is ``almost a group and possesses a so-called infrastructure. It can be shown that the discrete logarithm problem for elliptic congruence function fields is equivalent to that for elliptic curves over finite fields. This paper explains the main properties and arithmetic of reduced principal ideals in elliptic congruence function fields where the underlying structure of the key exchange protocol lies. For elliptic congruence function fields, it is ``closer to a group than that for the real quadratic congruence fields, although still not a group. In addition, some properties of reduced principal ideals, which have no analogies for real quadratic number fields are shown. For the entire collection see [Zbl 0852.00023].

Recommendations

• Equivalences between elliptic curves and real quadratic congruence function fields
• Key-exchange in real quadratic congruence function fields
• A key-exchange protocol using real quadratic fields

Cited in

(4)

• Equivalences between elliptic curves and real quadratic congruence function fields
• Key-exchange in real quadratic congruence function fields
• scientific article; zbMATH DE number 4177162 (Why is no real title available?)
• Frobenius fields for elliptic curves

This page was built for publication: Elliptic congruence function fields

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