STP‐LWE: A Variant of Learning with Error for a Flexible Encryption
Bo Gao, Yanfeng Shi, Chunli Yang +3 more
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.
Mathematical Problems in Engineering•Jan 1, 2014•11 citations