STP-LWE: A Variant of Learning with Error for a Flexible Encryption

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

Mathematical Problems in Engineering, 2014, vol. 2014, 1-7

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.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2014/341490.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2014/341490.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:341490

DOI: 10.1155/2014/341490

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().