A Verifiable (k,n,m)-Threshold Multi-secret Sharing Scheme Based on NTRU Cryptosystem

摘要

The existing secret sharing schemes suffer from resistance against quantum attacks or requirement to a secure channel. In this paper, we introduce a verifiable multi-secret sharing scheme using NTRU cryptosystem which is a post quantum cryptosystem. Our scheme is based on multivariate polynomials and uses hash functions for verification. In addition, our scheme does not require a secure channel and all public data are resistant against quantum attacks.