Middle-product Learning with Errors

DOI10.1007/978-3-319-63697-9_10MaRDI QIDQ1675205zbMATH OpenOpenAlexFDO

Authors Amin Sakzad, Damien Stehlé, Ron Steinfeld, Miruna Rosca

Publication date 27 October 2017

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

zbMATH Keywords

Learning with Errors (LWE)Polynomial-LWE problem (PLWE)public-key encryption

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Middle-product learning with rounding problem and its applications
• Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
• MPSign: a signature from small-secret middle-product learning with errors
• Lattice trapdoors and IBE from middle-product LWE
• On the integer polynomial learning with errors problem

Cited in

(24)

• On the ring-LWE and polynomial-LWE problems
• NTRU prime: reducing attack surface at low cost
• A probabilistic algorithm for verifying polynomial middle product in linear time
• Improved efficiency of MP12
• MPSign: a signature from small-secret middle-product learning with errors
• On the integer polynomial learning with errors problem
• Universal product learning with errors: a new variant of \textsf{LWE} for lattice-based cryptography
• Algebraically structured LWE. Revisited
• Lattice trapdoors and IBE from middle-product LWE
• Middle-product learning with rounding problem and its applications
• Trapdoor delegation and HIBE from middle-product LWE in standard model
• Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
• Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
• Augmented Learning with Errors: The Untapped Potential of the Error Term
• Hardness of (M)LWE with semi-uniform seeds
• Adaptively secure identity-based encryption from middle-product learning with errors
• Algebraically structured LWE, revisited
• Middle-products of skew polynomials and learning with errors
• On algebraic embedding for unstructured lattices
• A systematic study of sparse LWE
• Learning with errors over group rings constructed by semi-direct product
• Compact adaptively secure identity-based encryption from middle-product learning with errors
• REFHE: fully homomorphic ALU
• Improved reduction from \textsf{RLWE} to \textsf{MP-LWE}

This page was built for publication: Middle-product Learning with Errors

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