Cryptography based on number fields with large regulator

DOI10.5802/JTNB.281zbMath0999.94029OpenAlexW2151592708MaRDI QIDQ5939711

Johannes A. Buchmann, Markus Maurer, Bodo Möller

Publication date: 30 July 2001

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_2000__12_2_293_0

zbMATH Keywords

class groupsprincipal idealsFiat-Shamir identificationPIP-FSpublic key cryptosystemquadratic order

Mathematics Subject Classification ID

Quadratic extensions (11R11) Cryptography (94A60) Class numbers, class groups, discriminants (11R29) Class groups and Picard groups of orders (11R65)

Related Items (3)

Short Generators Without Quantum Computers: The Case of Multiquadratics ⋮ Об использовании групп классов идеалов квадратичных полей для построения криптографических систем с открытым ключом ⋮ Quantum algorithms for number fields

Uses Software

• Unnamed Item

Cites Work

• Advances in cryptology - CRYPTO '89. Proceedings of a conference held at the University of California, Santa Barbara, CA (USA), August 20-24, 1989
• A key-exchange protocol using real quadratic fields
• On the computation of units and class numbers by a generalization of Lagrange's algorithm
• A signature scheme based on the intractability of computing roots
• Class Groups of Number Fields: Numerical Heuristics
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• Heuristics on Class Groups: Some Good Primes are not too Good
• On the Parallel Generation of the Residues for the Continued Fraction Factoring Algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Cryptography based on number fields with large regulator