STP-LWE: A variant of learning with error for a flexible encryption
type: Item
instance of: scholarly article
title: STP-LWE: A variant of learning with error for a flexible encryption
zbMATH Open document ID: 1407.94106
DOI: 10.1155/2014/341490
author: Bo Gao
author: Yanfeng Shi
author: Chun-Li Yang
author: Lixiang Li
author: Licheng Wang
author: Yi-Xian Yang
published in: Mathematical Problems in Engineering
publication date: 2019-02-08T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 68P25
zbMATH DE Number: 7016196
Wikidata QID: Q57631837
describes a project that uses: NTRU
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/341490
OpenAlex ID: W1967842073
cites work: Q4228459
cites work: Q4364545
cites work: Q3840170
cites work: New lattice-based cryptographic constructions
cites work: On lattices, learning with errors, random linear codes, and cryptography
cites work: IND-CCA Secure Cryptography Based on a Variant of the LPN Problem
cites work: An efficient CCA-secure cryptosystem over ideal lattices from identity-based encryption
cites work: A Framework for Efficient and Composable Oblivious Transfer
cites work: Efficient Lattice (H)IBE in the Standard Model
cites work: (Leveled) fully homomorphic encryption without bootstrapping
cites work: Hierarchical Identity Based Encryption with Constant Size Ciphertext
cites work: On semi-tensor product of matrices and its applications
cites work: Novel way to research nonlinear feedback shift register
cites work: Q4829810
cites work: Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
cites work: Limits on the hardness of lattice problems in \(\ell_{p}\) norms
description: scientific article; zbMATH DE number 7016196