A New (t, n) Multi-Secret Sharing Scheme

Secret sharing plays an important role in protecting important information from getting lost, destroyed, or into wrong hands. In 2000, Chien et al. proposed a (t, n) multi-secret sharing scheme. In 2004, Yang et al. proposed an alternative scheme based on Shamirpsilas secret sharing. In the next year, Pang et al. took another approach to share multiple secrets based on the method of Shamirpsilas secret sharing. Their methods are all based on Shamirpsilas secret sharing. Is there another way to share multi-secret? Motivated by these concerns, a new multi-secret sharing scheme based on two variable one-way function and Hermite interpolating polynomial is presented, in which the participants´ shadows remain secret and can be reused. Our scheme is as easy as Yang et al.´s and Pang et al.´s scheme in the secret reconstruction and requires the same number of public values as Chien et al.´s scheme.