Ideal-SVP is hard for small-norm uniform prime ideals

DOI10.1007/978-3-031-48624-1_3MaRDI QIDQ6587946zbMATH OpenFDO

Authors Joël Felderhoff, Alice Pellet-Mary, Damien Stehlé, Benjamin Wesolowski

Publication date 15 August 2024

Full work available at URL https://doi.org/10.1007/978-3-031-48624-1_3

zbMATH Keywords

Gentry's reductionshortest vector problem for ideal lattices

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Relations with coding theory (11H71) Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

Recommendations

• On the ideal shortest vector problem over random rational primes
• On module unique-SVP and NTRU
• Short Stickelberger class relations and application to Ideal-SVP
• On the hardness of the NTRU problem
• Random self-reducibility of ideal-SVP via Arakelov random walks

Cites work

• A Subfield Lattice Attack on Overstretched NTRU Assumptions
• An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero
• Approx-SVP in ideal lattices with pre-processing
• Bounds on 2-torsion in class groups of number fields and integral points on elliptic curves
• Class Field Theory
• Efficient public key encryption based on ideal lattices (extended abstract)
• Fully homomorphic encryption using ideal lattices
• Generalized Compact Knapsacks Are Collision Resistant
• scientific article; zbMATH DE number 2120513 (Why is no real title available?)
• scientific article; zbMATH DE number 799789 (Why is no real title available?)
• scientific article; zbMATH DE number 918133 (Why is no real title available?)
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• On Lovász' lattice reduction and the nearest lattice point problem
• On module unique-SVP and NTRU
• On the hardness of the NTRU problem
• On the ideal shortest vector problem over random rational primes
• Pseudorandomness of ring-LWE for any ring and modulus
• Random self-reducibility of ideal-SVP via Arakelov random walks
• Recovering short generators of principal ideals in cyclotomic rings
• Revisiting Lattice Attacks on Overstretched NTRU Parameters
• Short Stickelberger class relations and application to Ideal-SVP
• Some easy instances of ideal-SVP and implications on the partial Vandermonde knapsack problem
• Theory of Cryptography
• Toward basing fully homomorphic encryption on worst-case hardness

Cited in

(2)

• Cryptanalysis of rank-2 module-LIP in totally real number fields
• Cryptanalysis of rank-2 module-LIP with symplectic automorphisms

This page was built for publication: Ideal-SVP is hard for small-norm uniform prime ideals

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