scientific article; zbMATH DE number 5485483

MaRDI QIDQ3549647zbMATH OpenFDO

Authors Chris Peikert, Alon Rosen

Publication date 5 January 2009

zbMATH Keywords

\(n\)-dimensional latticesapproximate shortest vectorsconnection factorsideal latticeslattices with algebraic structure

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cited in

(22)

• On the ring-LWE and polynomial-LWE problems
• Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs
• Bonsai trees, or how to delegate a lattice basis
• Worst-case to average-case reductions for module lattices
• Asymptotically efficient lattice-based digital signatures
• Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
• Towards classical hardness of module-LWE: the linear rank case
• Arithmetically equivalent number fields have approximately the same successive minima
• Digital Signatures Based on the Hardness of Ideal Lattice Problems in All Rings
• The geometry of lattice cryptography
• The linear transformation that relates the canonical and coefficient embeddings of ideals in cyclotomic integer rings
• Short bases of lattices over number fields
• Asymptotically Efficient Lattice-Based Digital Signatures
• Fiat-Shamir signatures based on module-NTRU
• NTRU in Quaternion Algebras of Bounded Discriminant
• Scalable CCA-secure public-key authenticated encryption with keyword search from ideal lattices in cloud computing
• Discriminants of number fields
• Discrete Gaussians modulo sub-lattices: new leftover hash lemmas for discrete Gaussians
• On Approx-SVP in multiquadratic ideal lattices
• Current paradigms for construction of lattice-based digital signature schemes
• Compact encryption based on Module-NTRU problems
• Title not available (Why is no real title available?)

This page was built for publication:

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