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

الملخص EN

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.