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

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

Full description

Bibliographic Details
Main Authors: Bo Gao, Yanfeng Shi, Chunli Yang, Lixiang Li, Licheng Wang, Yixian Yang
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2014/341490