A Secret Sharing Scheme Based on NTRU Algorithm

In the secret sharing schemes already published, the security of the scheme is mostly established upon difficult mathematical problems such as the solution of discrete logarithm and the factoring of large number. However, such schemes take up lots of resources while result in low speed. In this paper we propose a new secret-sharing scheme, which is based on Shamir secret sharing scheme and use the NTRU and one-way hashing function to verify the validity of data. The security of our scheme is built on quick and efficient NTRU algorithm. It can use the public channel to issue information, detect effectively a variety of cheating or forgery behaviors, and ensure the credibility of resumption of secret.