On principal ideal testing in algebraic number fields

DOI10.1016/S0747-7171(87)80049-4zbMath0624.12007OpenAlexW2024678014MaRDI QIDQ1092112

Hugh C. Williams, Johannes A. Buchmann

Publication date: 1987

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0747-7171(87)80049-4

zbMATH Keywords

principal idealscyclotomic numbers of order 7

Mathematics Subject Classification ID

Other number fields (11R21) Cyclotomy (11T22) Software, source code, etc. for problems pertaining to field theory (12-04)

Related Items (6)

A public-key cryptosystem utilizing cyclotomic fields ⋮ A key-exchange system based on imaginary quadratic fields ⋮ On the Computation of Unit Groups and Class Groups of Totally Complex Quartic Fields ⋮ Constructing nonresidues in finite fields and the extended Riemann hypothesis ⋮ On the Infrastructure of the Principal Ideal Class of an Algebraic Number Field of Unit Rank One ⋮ Lattice basis reduction, Jacobi sums and hyperelliptic cryptosystems

Cites Work

• Unnamed Item
• Unnamed Item
• Factoring polynomials with rational coefficients
• On the computation of units and class numbers by a generalization of Lagrange's algorithm
• Periodic expansion of modules and its relation to units
• On Principal Ideal Testing in Totally Complex Quartic Fields and the Determination of Certain Cyclotomic Constants
• Integer Programming with a Fixed Number of Variables
• Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
• A Quadratic Partition of Primes ≡1 (mod 7)
• The Cyclotomic Numbers of Order Seven
• Cyclotomy and Trinomial Congruences

This page was built for publication: On principal ideal testing in algebraic number fields