Computing e-th roots in number fields

DOI10.1137/1.9781611977929.16MaRDI QIDQ6545401zbMATH OpenFDO

Authors Olivier Bernard, Pierre-Alain Fouque, Andrea Lesavourey

Publication date 29 May 2024

Full work available at URL https://doi.org/10.1137/1.9781611977929.16

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Roots of unity in orders
• Square Root Algorithms for the Number Field Sieve
• Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
• scientific article; zbMATH DE number 475435
• Subexponential algorithms for class group and unit computations

Cited in

(1)

• On Approx-SVP in multiquadratic ideal lattices

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Computing \(e\)-th roots in number fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6545401)