On Ideal Lattices and Learning with Errors over Rings

DOI10.1007/978-3-642-13190-5_1zbMath1279.94099OpenAlexW2098290658WikidataQ57484385 ScholiaQ57484385MaRDI QIDQ3563827

Vadim Lyubashevsky, Chris Peikert, Oded Regev

Publication date: 1 June 2010

Published in: Advances in Cryptology – EUROCRYPT 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13190-5_1

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (only showing first 100 items - show all)

Computational quantum key distribution (CQKD) on decentralized ledger and blockchain ⋮ RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices ⋮ Efficient Password-Authenticated Key Exchange from RLWE Based on Asymmetric Key Consensus ⋮ Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange ⋮ Efficient Post-quantum SNARKs for RSIS and RLWE and Their Applications to Privacy ⋮ Cryptography from Learning Parity with Noise ⋮ A Lattice-Based Approach to Privacy-Preserving Biometric Authentication Without Relying on Trusted Third Parties ⋮ Fast Discretized Gaussian Sampling and Post-quantum TLS Ciphersuite ⋮ Trapdoors for Ideal Lattices with Applications ⋮ Blending FHE-NTRU Keys – The Excalibur Property ⋮ Approximate-Deterministic Public Key Encryption from Hard Learning Problems ⋮ Provably Weak Instances of Ring-LWE ⋮ Secure Statistical Analysis Using RLWE-Based Homomorphic Encryption ⋮ Bootstrapping for helib ⋮ Sampling from Arbitrary Centered Discrete Gaussians for Lattice-Based Cryptography ⋮ Multitarget Decryption Failure Attacks and Their Application to Saber and Kyber ⋮ On the RLWE/PLWE equivalence for cyclotomic number fields ⋮ High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers ⋮ Efficient Integer Encoding for Homomorphic Encryption via Ring Isomorphisms ⋮ A Novel Certificateless Multi-signature Scheme over NTRU Lattices ⋮ When NTT meets Karatsuba: preprocess-then-NTT technique revisited ⋮ Small leaks sink a great ship: an evaluation of key reuse resilience of PQC third round finalist NTRU-HRSS ⋮ Augmented Learning with Errors: The Untapped Potential of the Error Term ⋮ A Systematic Approach and Analysis of Key Mismatch Attacks on Lattice-Based NIST Candidate KEMs ⋮ A novel identity-based multi-signature scheme over NTRU lattices ⋮ Batch bootstrapping. I: A new framework for SIMD bootstrapping in polynomial modulus ⋮ Batch bootstrapping. II: Bootstrapping in polynomial modulus only requires \(\tilde{O}(1)\) FHE multiplications in amortization ⋮ On homomorphic secret sharing from polynomial-modulus LWE ⋮ Discretization error reduction for high precision torus fully homomorphic encryption ⋮ Signature Schemes with Efficient Protocols and Dynamic Group Signatures from Lattice Assumptions ⋮ Partitioning via Non-linear Polynomial Functions: More Compact IBEs from Ideal Lattices and Bilinear Maps ⋮ Optimisations and tradeoffs for HElib ⋮ On optimizing electricity markets performance ⋮ Efficient FHEW bootstrapping with small evaluation keys, and applications to threshold homomorphic encryption ⋮ A thorough treatment of highly-efficient NTRU instantiations ⋮ \texttt{POLKA}: towards leakage-resistant post-quantum CCA-secure public key encryption ⋮ Lattice-based zero-knowledge proofs and applications: shorter, simpler, and more general ⋮ Practical sublinear proofs for R1CS from lattices ⋮ Some easy instances of ideal-SVP and implications on the partial Vandermonde knapsack problem ⋮ On codes and learning with errors over function fields ⋮ Efficient Evaluation of Low Degree Multivariate Polynomials in Ring-LWE Homomorphic Encryption Schemes ⋮ Fiat-Shamir signatures based on module-NTRU ⋮ Verifiable Decryption for Fully Homomorphic Encryption ⋮ Parameter optimization and larger precision for (T)FHE ⋮ Lattice-based signatures with tight adaptive corruptions and more ⋮ Homomorphic encryption: a mathematical survey ⋮ Faster Fully Homomorphic Encryption: Bootstrapping in Less Than 0.1 Seconds ⋮ Multi-key fully homomorphic encryption from NTRU and (R)LWE with faster bootstrapping ⋮ \textsc{Hawk}: module LIP makes lattice signatures fast, compact and simple ⋮ Subfield attacks on HSVP in ideal lattices ⋮ Identity-based interactive aggregate signatures from lattices ⋮ Towards case-optimized hybrid homomorphic encryption. Featuring the \textsf{Elisabeth} stream cipher ⋮ Log-\(\mathcal{S}\)-unit lattices using explicit Stickelberger generators to solve approx ideal-SVP ⋮ On module unique-SVP and NTRU ⋮ Multikey Fully Homomorphic Encryption and Applications ⋮ On the hardness of the NTRU problem ⋮ Fault-injection attacks against NIST's post-quantum cryptography round 3 KEM candidates ⋮ Transciphering framework for approximate homomorphic encryption ⋮ Improved programmable bootstrapping with larger precision and efficient arithmetic circuits for TFHE ⋮ Improving speed and security in updatable encryption schemes ⋮ Practical exact proofs from lattices: new techniques to exploit fully-splitting rings ⋮ Towards classical hardness of module-LWE: the linear rank case ⋮ Twisted-PHS: using the product formula to solve approx-SVP in ideal lattices ⋮ Cryptographic group actions and applications ⋮ Ring-based identity based encryption -- asymptotically shorter MPK and tighter security ⋮ Recovery attack on Bob's reused randomness in CRYSTALS-KYBER and SABER ⋮ Polar sampler: a novel Bernoulli sampler using polar codes with application to integer Gaussian sampling ⋮ Provably Secure Password Authenticated Key Exchange Based on RLWE for the Post-Quantum World ⋮ Fully Homomorphic Encryption for Point Numbers ⋮ A Practical Post-Quantum Public-Key Cryptosystem Based on $$\textsf {spLWE}$$ ⋮ BI-NTRU Encryption Schemes: Two New Secure Variants of NTRU ⋮ Bi-homomorphic Lattice-Based PRFs and Unidirectional Updatable Encryption ⋮ Practical Fully Homomorphic Encryption for Fully Masked Neural Networks ⋮ Improved Multiplication Triple Generation over Rings via RLWE-Based AHE ⋮ Integer Reconstruction Public-Key Encryption ⋮ On the Scaled Inverse of $(x^i-x^j)$ modulo Cyclotomic Polynomial of the form $\Phi_{p^s}(x)$ or $\Phi_{p^s q^t}(x)$ ⋮ Packed Ciphertexts in LWE-Based Homomorphic Encryption ⋮ Improved (Hierarchical) Inner-Product Encryption from Lattices ⋮ LP Solutions of Vectorial Integer Subset Sums – Cryptanalysis of Galbraith’s Binary Matrix LWE ⋮ Provably Secure NTRU Instances over Prime Cyclotomic Rings ⋮ On Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL ⋮ Unnamed Item ⋮ Tighter security proofs for GPV-IBE in the quantum random oracle model ⋮ Post-Quantum Cryptography: State of the Art ⋮ Better Key Sizes (and Attacks) for LWE-Based Encryption ⋮ Integer Version of Ring-LWE and Its Applications ⋮ Minicrypt primitives with algebraic structure and applications ⋮ Private Conjunctive Query over Encrypted Data ⋮ Privacy-Friendly Forecasting for the Smart Grid Using Homomorphic Encryption and the Group Method of Data Handling ⋮ The Geometry of Lattice Cryptography ⋮ Generalized Learning Problems and Applications to Non-commutative Cryptography ⋮ The Whole is Less Than the Sum of Its Parts: Constructing More Efficient Lattice-Based AKEs ⋮ Three’s Compromised Too: Circular Insecurity for Any Cycle Length from (Ring-)LWE ⋮ Programmable Hash Functions from Lattices: Short Signatures and IBEs with Small Key Sizes ⋮ A Subfield Lattice Attack on Overstretched NTRU Assumptions ⋮ Algebraic Aspects of Solving Ring-LWE, Including Ring-Based Improvements in the Blum--Kalai--Wasserman Algorithm ⋮ Pseudorandom Functions: Three Decades Later ⋮ On ideal class group computation of imaginary multiquadratic fields ⋮ Lattice-Based SNARGs and Their Application to More Efficient Obfuscation ⋮ A new lattice-based online/offline signatures framework for low-power devices

This page was built for publication: On Ideal Lattices and Learning with Errors over Rings