Implementation of a key exchange protocol using real quadratic fields

DOI10.1007/3-540-46877-3_9MaRDI QIDQ4036862zbMATH OpenFDO

Authors Renate Scheidler, Johannes Buchmann, Hugh C. Williams

Publication date 18 May 1993

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

Full work available at URL https://doi.org/10.1007/3-540-46877-3_9

zbMATH Keywords

Diffie-Hellman protocolkey exchange protocolreal quadratic fieldreduced principal ideals

Mathematics Subject Classification ID

Quadratic extensions (11R11) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Review text

[For the entire collection see Zbl 0755.00009.] \textit{J. A. Buchmann} and \textit{H. C. Williams} [Proc. CRYPTO '89, Lect. Notes Comput. Sci. 435, 335-343 (1990; Zbl 0722.68043)] introduced a key exchange protocol which is based on the Diffie-Hellman protocol [\textit{W. Diffie} and \textit{M. E. Hellman} [IEEE Trans. Inf. Theory IT-22, 644-654 (1976; Zbl 0435.94018)]. However, instead of employing arithmetic in the multiplicative group \(F^*\) of a finite field \(F\) (or any finite Abelian group \(G\)), it uses a finite subset of an infinite Abelian group which itself is not a subgroup, namely the set of reduced principal ideals in a real quadratic field. As the authors presented the scheme and its security without analyzing its actual implementation, we will here discuss the algorithms required for implementing the protocol.

Recommendations

• A key-exchange protocol using real quadratic fields
• Cryptographic protocols based on real-quadratic A-fields. (Extended abstract)
• scientific article; zbMATH DE number 4191104
• An improved real-quadratic-field-based key exchange procedure
• The efficiency and security of a real quadratic field based key exchange protocol

Cited in

(11)

• A key-exchange system based on imaginary quadratic fields
• A key-exchange protocol using real quadratic fields
• Discrete logarithm based cryptosystems in quadratic function fields of characteristic 2
• A framework for real-valued cipher systems
• Improved exponentiation and key agreement in the infrastructure of a real quadratic field
• scientific article; zbMATH DE number 4191104 (Why is no real title available?)
• Cryptographic protocols based on discrete logarithms in real-quadratic orders
• Об использовании групп классов идеалов квадратичных полей для построения криптографических систем с открытым ключом
• The reduced ideals of a special order in a pure cubic number field
• On Real Quadratic Number Fields Suitable for Cryptography
• On the key-exchange protocol using real quadratic fields

This page was built for publication: Implementation of a key exchange protocol using real quadratic fields

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