Experimental Mathematics

On real quadratic number fields suitable for cryptography

Michael E. Pohst and Daniel Schielzeth

Full-text: Open access

Abstract

We present empirical results that suggest that there are real quadratic fields with properties similar to imaginary quadratic fields in terms of size and structure of the class group. Therefore, these class groups can also be used for encryption schemes such as the ElGamal scheme, where up to now, only class groups of imaginary quadratic fields have been considered. Some security aspects are also addressed.

Article information

Source
Experiment. Math., Volume 14, Issue 2 (2005), 189-197.

Dates
First available in Project Euclid: 30 September 2005

Permanent link to this document
https://projecteuclid.org/euclid.em/1128100131

Mathematical Reviews number (MathSciNet)
MR2169522

Zentralblatt MATH identifier
1207.11107

Subjects
Primary: 11R11: Quadratic extensions 11Y40: Algebraic number theory computations

Keywords
Real quadratic fields application in cryptography

Citation

Schielzeth, Daniel; Pohst, Michael E. On real quadratic number fields suitable for cryptography. Experiment. Math. 14 (2005), no. 2, 189--197. https://projecteuclid.org/euclid.em/1128100131


Export citation