A key-exchange system based on imaginary quadratic fields
type: Item
instance of: scholarly article
title: A key-exchange system based on imaginary quadratic fields
zbMATH Open document ID: 0659.94004
DOI: 10.1007/BF02351719
published in: Journal of Cryptology
publication date: 1988-01-01T00:00:00Z
review text: We describe another key-exchange system which, while based on the general idea of the well-known scheme of Diffie and Hellman, seems to be more secure than that technique. The new system is based on the arithmetic of an imaginary quadratic field, and makes use, specifically, of the properties of the class group of such a field.
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 4079316
zbMATH Keywords: ideal
zbMATH Keywords: discrete logarithm
zbMATH Keywords: imaginary quadratic field
zbMATH Keywords: class group
author: Johannes Buchmann
author: Hugh C. Williams
MaRDI profile type: Publication
cites work: On principal ideal testing in algebraic number fields
cites work: The Expectation of Success Using a Monte Carlo Factoring Method--Some Statistics on Quadratic Class Numbers
cites work: Q3222942
cites work: Q3929826
cites work: A public key cryptosystem and a signature scheme based on discrete logarithms
cites work: Q3941473
cites work: Elliptic Curve Cryptosystems
cites work: Worst-case complexity bounds for algorithms in the theory of integral quadratic forms
cites work: Q3947745
cites work: Q3718617
cites work: Q4402415
cites work: Q3726006
cites work: Q3208766
cites work: An improved algorithm for computing logarithms over&lt;tex&gt;GF(p)&lt;/tex&gt;and its cryptographic significance (Corresp.)
cites work: Approximate formulas for some functions of prime numbers
cites work: Q3043255
cites work: Q5628224
full work available at URL: https://doi.org/10.1007/bf02351719
OpenAlex ID: W1990820504
Recommended article: Q3210164
Recommended article: A key-exchange protocol using real quadratic fields
Recommended article: Q4036862
Recommended article: On the key-exchange protocol using real quadratic fields
Recommended article: An improved real-quadratic-field-based key exchange procedure
Recommended article: Key-exchange in real quadratic congruence function fields
Recommended article: The efficiency and security of a real quadratic field based key exchange protocol
Recommended article: Q4249646
Recommended article: Improved Exponentiation and Key Agreement in the Infrastructure of a Real Quadratic Field
Recommended article: An efficient probabilistic public-key cryptosystem over quadratic fields quotients
description: scientific article; zbMATH DE number 4079316