STP-LWE: A variant of learning with error for a flexible encryption
From MaRDI portal
Summary: We construct a flexible lattice based scheme based on semitensor product learning with errors (STP-LWE), which is a variant of learning with errors problem. We have proved that STP-LWE is hard when LWE is hard. Our scheme is proved to be secure against indistinguishable chosen message attacks, and it can achieve a balance between the security and efficiency in the hierarchical encryption systems. In addition, our scheme is almost as efficient as the dual encryption in GPV08.
Recommendations
- Secure hybrid encryption in the standard model from hard learning problems
- Dual-mode cryptosystem based on the learning with errors problem
- Augmented Learning with Errors: The Untapped Potential of the Error Term
- Better key sizes (and attacks) for LWE-based encryption
- On ideal lattices and learning with errors over rings
Cites work
- (Leveled) fully homomorphic encryption without bootstrapping
- A Framework for Efficient and Composable Oblivious Transfer
- An efficient CCA-secure cryptosystem over ideal lattices from identity-based encryption
- Efficient lattice (H)IBE in the standard model
- Hierarchical Identity Based Encryption with Constant Size Ciphertext
- scientific article; zbMATH DE number 1186948 (Why is no real title available?)
- scientific article; zbMATH DE number 1256724 (Why is no real title available?)
- scientific article; zbMATH DE number 1088229 (Why is no real title available?)
- scientific article; zbMATH DE number 2120513 (Why is no real title available?)
- IND-CCA secure cryptography based on a variant of the LPN problem
- Limits on the hardness of lattice problems in \(\ell_{p}\) norms
- New lattice-based cryptographic constructions
- Novel way to research nonlinear feedback shift register
- On lattices, learning with errors, random linear codes, and cryptography
- On semi-tensor product of matrices and its applications
- Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
Cited in
(4)- A novel method for reconstructing period with single input in NFSR
- State analysis of Boolean control networks with impulsive and uncertain disturbances
- On a dual/hybrid approach to small secret LWE. A dual/enumeration technique for learning with errors and application to security estimates of FHE schemes
- Resolving public goods dilemma by giving the poor more support
This page was built for publication: STP-LWE: A variant of learning with error for a flexible encryption
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1718158)
