Universal product learning with errors: a new variant of \textsf{LWE} for lattice-based cryptography
type: Item
instance of: scholarly article
title: Universal product learning with errors: a new variant of \textsf{LWE} for lattice-based cryptography
published in: Theoretical Computer Science
publication date: 2022-05-31T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7533866
zbMATH Keywords: PLWE
zbMATH Keywords: MP-LWE
zbMATH Keywords: UP-LWE
zbMATH Keywords: asymmetric middle product
author: Shao-Jun Yang
author: Xinyi Huang
Wikidata QID: Q114848019
describes a project that uses: FrodoKEM
describes a project that uses: FHEW
MaRDI profile type: MaRDI publication profile
full work available at URL: j.tcs.2022.02.032
OpenAlex ID: W4214920459
cites work: Middle-product learning with rounding problem and its applications
cites work: MPSign: a signature from small-secret middle-product learning with errors
cites work: (Leveled) fully homomorphic encryption without bootstrapping
cites work: Classical hardness of learning with errors
cites work: Recovering Short Generators of Principal Ideals in Cyclotomic Rings
cites work: Short Stickelberger Class Relations and Application to Ideal-SVP
cites work: Ring signatures based on Middle-Product Learning with Errors problems
cites work: Ring-LWE in Polynomial Rings
cites work: FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second
cites work: Weak Instances of PLWE
cites work: Provably Weak Instances of Ring-LWE
cites work: Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based
cites work: The middle product algorithm. I: Speeding up the division and square root of power series
cites work: Digital signatures from the middle-product LWE
cites work: Trapdoor delegation and HIBE from middle-product LWE in standard model
cites work: Lattice trapdoors and IBE from middle-product LWE
cites work: Generalized Compact Knapsacks Are Collision Resistant
cites work: On Ideal Lattices and Learning with Errors over Rings
cites work: Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
cites work: Public-key cryptosystems from the worst-case shortest vector problem
cites work: Algebraically structured LWE. Revisited
cites work: Pseudorandomness of ring-LWE for any ring and modulus
cites work: Approx-SVP in ideal lattices with pre-processing
cites work: On lattices, learning with errors, random linear codes, and cryptography
cites work: Middle-product Learning with Errors
cites work: On the ring-LWE and polynomial-LWE problems
cites work: Efficient Public Key Encryption Based on Ideal Lattices
cites work: Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
DOI: 10.1016/J.TCS.2022.02.032
description: scientific article; zbMATH DE number 7533866