A Simple Provably Secure Key Exchange Scheme Based on the Learning with Errors Problem
The authors use a variant of Learning With Errors (LWE) problem, a simple and direct extension of the original LWE problem to the case of a small secret, which they call a Small LWE problem (SLWE), to build a new simple and provably secure key exchange scheme. The basic idea behind the construction can be ...