STP-LWE: A variant of learning with error for a flexible encryption

Bo Gao; Yanfeng Shi; Chunli Yang; Lixiang Li; Licheng Wang; Yixian Yang

doi:10.1155/2014/341490

STP-LWE: A variant of learning with error for a flexible encryption

Bo Gao
, Yanfeng Shi
, Chunli Yang
, Lixiang Li^*
, Licheng Wang
, Yixian Yang

^*Corresponding author for this work

Beijing Jiaotong University
Beijing University of Posts and Telecommunications
Inner Mongolia University of Finance and Economics

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

Abstract

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.

Original language	English
Article number	341490
Journal	Mathematical Problems in Engineering
Volume	2014
DOIs	https://doi.org/10.1155/2014/341490
Publication status	Published - 2014
Externally published	Yes

Access to Document

10.1155/2014/341490

Cite this

@article{caf591bfb047487cb6efbccca232c44c,

title = "STP-LWE: A variant of learning with error for a flexible encryption",

abstract = "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.",

author = "Bo Gao and Yanfeng Shi and Chunli Yang and Lixiang Li and Licheng Wang and Yixian Yang",

year = "2014",

doi = "10.1155/2014/341490",

language = "English",

volume = "2014",

journal = "Mathematical Problems in Engineering",

issn = "1024-123X",

publisher = "John Wiley and Sons Ltd",

}

TY - JOUR

T1 - STP-LWE

T2 - A variant of learning with error for a flexible encryption

AU - Gao, Bo

AU - Shi, Yanfeng

AU - Yang, Chunli

AU - Li, Lixiang

AU - Wang, Licheng

AU - Yang, Yixian

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84899955577

U2 - 10.1155/2014/341490

DO - 10.1155/2014/341490

M3 - Article

AN - SCOPUS:84899955577

SN - 1024-123X

VL - 2014

JO - Mathematical Problems in Engineering

JF - Mathematical Problems in Engineering

M1 - 341490

ER -

STP-LWE: A variant of learning with error for a flexible encryption

Abstract

Access to Document

Other files and links

Fingerprint

Cite this