An LWE-based verifiable threshold secret sharing scheme

In this paper we propose a verifiable threshold secret sharing scheme based on learning with errors (LWE) problem, which is the first of its kind, to the best of our knowledge. To produce a trapdoor we use an algorithm suggested by Micciancio and Peikert. Shares are distributed using an LWE-based public-key cryptosystem. It is shown that the computational security is based on the hardness of LWE problem and one-wayness of Ajtai’s function.