Equivalences between elliptic curves and real quadratic congruence function fields (Q1382095): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:08, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Equivalences between elliptic curves and real quadratic congruence function fields |
scientific article |
Statements
Equivalences between elliptic curves and real quadratic congruence function fields (English)
0 references
25 March 1998
0 references
The Diffie-Hellman key exchange protocol has previously been considered in the principal ideal class of a real quadratic number field as well as real quadratic congruence function fields. This set does not possess a group structure but rather an infrastructure. The security of the scheme depends on that of the discrete logarithm problem in this setting. This article shows that the discrete logarithm problem in real quadratic congruence function fields of genus 1, called real elliptic congruence function fields, is equivalent to that for elliptic curves. The properties and arithmetic of the set of reduced principal ideals in elliptic congruence function fields are discussed. The connection between elliptic curves and real quadratic congruence function fields is made. The one-to-one correspondence between the set of reduced principal ideals of an elliptic congruence function field and the group \(\langle{\mathcal P}\rangle/\{ {\mathcal P} \}\) is made, where \({\mathcal P}\) denotes an \({\mathbb{F}}_q\)-rational point on the corresponding elliptic curve. Several questions of importance that arise in establishing this correspondence are also discussed.
0 references
Diffie-Hellman key exchange
0 references
discrete logarithm problem
0 references
real quadratic congruence function fields
0 references
elliptic curves
0 references