Approximate short vectors in ideal lattices of \(\mathbb{Q}(\zeta_{p^e})\) with precomputation of \({\mathrm {Cl}}(\mathcal{O}_K)\)

DOI10.1007/978-3-319-72565-9_19zbMath1384.94035OpenAlexW2777384410MaRDI QIDQ1746982

Publication date: 26 April 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-72565-9_19

quantum algorithms ideal lattices ideal class group lattice reduction post quantum cryptography ideal-SVP principal ideal problem

Mathematics Subject Classification ID

Quantum computation (81P68) Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
A hierarchy of polynomial time lattice basis reduction algorithms
Factoring polynomials with rational coefficients
A low-resource quantum factoring algorithm
On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in \(\mathbb{Q}(\zeta_{2^s})\)
On ideals free of large prime factors
Cryptanalysis of GGH Map
Subexponential class group and unit group computation in large degree number fields
Explicit Bounds for Primality Testing and Related Problems
A Rigorous Subexponential Algorithm For Computation of Class Groups
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
Candidate Multilinear Maps from Ideal Lattices
A sieve algorithm for the shortest lattice vector problem
A quantum algorithm for computing the unit group of an arbitrary degree number field
An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields
Dependency of units in number fields
Computing Generator in Cyclotomic Integer Rings
Short Stickelberger Class Relations and Application to Ideal-SVP
Recovering Short Generators of Principal Ideals in Cyclotomic Rings

This page was built for publication: Approximate short vectors in ideal lattices of \(\mathbb{Q}(\zeta_{p^e})\) with precomputation of \({\mathrm {Cl}}(\mathcal{O}_K)\)