Approximate short vectors in ideal lattices of Q(_p^e) with precomputation of Cl(O_K)

DOI10.1007/978-3-319-72565-9_19zbMATH Open1384.94035OpenAlexW2777384410MaRDI QIDQ1746982FDOQ1746982

Authors: Jean-François Biasse 

Publication date: 26 April 2018

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

Recommendations

• Approx-SVP in ideal lattices with pre-processing
• On the shortness of vectors to be found by the ideal-SVP quantum algorithm
• Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time
• Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
• Recovering short generators of principal ideals in cyclotomic rings

zbMATH Keywords

ideal class groupquantum algorithmsideal latticeslattice reductionpost quantum cryptographyideal-SVPprincipal ideal problem

Mathematics Subject Classification ID

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

Cites Work

• A hierarchy of polynomial time lattice basis reduction algorithms
• A sieve algorithm for the shortest lattice vector problem
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Factoring polynomials with rational coefficients
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Explicit Bounds for Primality Testing and Related Problems
• Candidate Multilinear Maps from Ideal Lattices
• Cryptanalysis of GGH map
• Title not available (Why is that?)
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• On ideals free of large prime factors
• A low-resource quantum factoring algorithm
• Title not available (Why is that?)
• Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
• A quantum algorithm for computing the unit group of an arbitrary degree number field
• Recovering short generators of principal ideals in cyclotomic rings
• Short Stickelberger Class Relations and Application to Ideal-SVP
• On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in \(\mathbb{Q}(\zeta_{2^s})\)
• Subexponential class group and unit group computation in large degree number fields
• 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

Cited In (2)

• An algorithm for solving the principal ideal problem with subfields
• Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time

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)\)

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