Author(s)

Tomoko Adachi^1*, Chie Okazaki²

¹Department of Information Sciences, Toho University, Funabashi, Japan.
²Kowa Electric Industry Co., Ltd., Kawasaki, Japan.

A secret sharing scheme is one of cryptographies. A threshold scheme, which is introduced by Shamir in 1979, is very famous as a secret sharing scheme. We can consider that this scheme is based on Lagrange's interpolation formula. A secret sharing scheme has one key. On the other hand, a multi-secret sharing scheme has more than one keys; that is, a multi-secret sharing scheme has p (≥2) keys. Dealers distribute shares of keys among n participants. Gathering t (≤n) participants, keys can be reconstructed. In this paper, we give a scheme of a (t,n) multi-secret sharing based on Hermite interpolation, in the case of p≤t.

Secret Sharing Scheme, Multi Secret Sharing Scheme, Hermite Interpolation

Adachi, T. and Okazaki, C. (2014) A Multi-Secret Sharing Scheme with Many Keys Based on Hermite Interpolation. Journal of Applied Mathematics and Physics, 2, 1196-1201. doi: 10.4236/jamp.2014.213140.