scientific article
From MaRDI portal
Publication:3497177
zbMath0712.11076MaRDI QIDQ3497177
Publication date: 1989
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
discrete logarithmscomplexity class NPcomputing the class number of an imaginary quadratic fieldDiffie-Hellman cryptographic key distribution
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Quadratic extensions (11R11) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Class numbers, class groups, discriminants (11R29)
Related Items (16)
A key-exchange protocol using real quadratic fields ⋮ A proof of the conjectured run time of the Hafner-McCurley class group algorithm ⋮ I want to ride my \texttt{BICYCL} : \texttt{BICYCL} implements cryptography in class groups ⋮ Threshold linearly homomorphic encryption on \(\mathrm{Z}/2^k\mathrm{Z}\) ⋮ Computing the endomorphism ring of an ordinary elliptic curve over a finite field ⋮ Practical fully secure unrestricted inner product functional encryption modulo \(p\) ⋮ Some remarks concerning the complexity of computing class groups of quadratic fields ⋮ A fast, rigorous technique for computing the regulator of a real quadratic field ⋮ Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time ⋮ Quadratic sieving ⋮ Unconditional class group tabulation of imaginary quadratic fields to $\|\Delta \| < 2^{40}$ ⋮ A Rigorous Subexponential Algorithm For Computation of Class Groups ⋮ Об использовании групп классов идеалов квадратичных полей для построения криптографических систем с открытым ключом ⋮ On the Security of Cryptosystems with Quadratic Decryption: The Nicest Cryptanalysis ⋮ Quadratic class numbers and character sums ⋮ Computing discrete logarithms in real quadratic congruence function fields of large genus
This page was built for publication:
