Fast multiquadratic S-unit computation and application to the calculation of class groups
From MaRDI portal
Recommendations
- Fast computation of class fields given their norm group
- scientific article; zbMATH DE number 1186962
- Fast quantum algorithms for computing the unit group and class group of a number field
- Fast heuristic algorithms for computing relations in the class group of a quadratic order, with applications to isogeny evaluation
- Subexponential algorithms for class group and unit computations
- A Rigorous Subexponential Algorithm For Computation of Class Groups
- On the computation of quadratic 2-class groups
- Subexponential class group and unit group computation in large degree number fields
- Some remarks concerning the complexity of computing class groups of quadratic fields
Cites work
- A Rigorous Subexponential Algorithm For Computation of Class Groups
- An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields
- Computing generator in cyclotomic integer rings. A subfield algorithm for the principal ideal problem in \(L_{|\varDelta_\mathbb {K}|}\left(\frac{1}{2}\right)\) and application to the cryptanalysis of a FHE scheme
- Discriminants, Z-integral bases and relative integral bases in case of multiquadratic number fields
- Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
- Explicit Bounds for Primality Testing and Related Problems
- scientific article; zbMATH DE number 4200333 (Why is no real title available?)
- scientific article; zbMATH DE number 3765915 (Why is no real title available?)
- scientific article; zbMATH DE number 41267 (Why is no real title available?)
- scientific article; zbMATH DE number 3522065 (Why is no real title available?)
- scientific article; zbMATH DE number 475434 (Why is no real title available?)
- scientific article; zbMATH DE number 3453729 (Why is no real title available?)
- scientific article; zbMATH DE number 819075 (Why is no real title available?)
- scientific article; zbMATH DE number 3353398 (Why is no real title available?)
- Improved techniques for computing the ideal class group and a system of fundamental units in number fields
- Improvements in the computation of ideal class groups of imaginary quadratic number fields
- Practical improvements to class group and regulator computation of real quadratic fields
- Short generators without quantum computers: the case of multiquadratics
- Subexponential algorithms for class group and unit computations
- Subexponential class group and unit group computation in large degree number fields
- Subexponential time relations in the class group of large degree number fields
- The Magma algebra system. I: The user language
Cited in
(8)- An algorithm for computing the Stickelberger ideal for multiquadratic number fields
- On ideal class group computation of imaginary multiquadratic fields
- A proof of the conjectured run time of the Hafner-McCurley class group algorithm
- Norm relations and computational problems in number fields
- An algorithm for solving the principal ideal problem with subfields
- On the discrete logarithm problem in the ideal class group of multiquadratic fields
- Improved computation of polynomial roots over number fields when using complex embeddings
- On Approx-SVP in multiquadratic ideal lattices
This page was built for publication: Fast multiquadratic S-unit computation and application to the calculation of class groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6165859)
