Abstract—The basic idea of secret sharing is that a dealer distributes a piece of information about a secret to each participant in such a way that authorized subsets of participants can reconstruct the secret but unauthorized subsets of participants cannot determine the secret. We propose a new secret sharing scheme realizing general access structures, which is based on authorized subsets. The proposed scheme is perfect and can reduce the number of shares distributed to one specified participant. In the implementation of secret sharing schemes for general access structures, an important issue is the number of shares distributed to each participant. We can apply the proposed scheme to the same access structure recursively. That is, the proposed scheme can reduce the number of shares distributed to another participant once again by applying the proposed scheme recursively. We apply the proposed scheme to all access structures on five participants in order to evaluate the efficiency of the proposed scheme.
Index Terms—Secret sharing scheme, general access structure, (k,n)-threshold scheme.
U. Itoh and K. Tochikubo are with the Department of Mathematical Information Engineering, Graduate School of Industrial Technology, Nihon University, Narashino-shi, Chiba 275-8575, Japan (e-mail: ciut16001@g.nihon-u.ac.jp, tochikubo.kouya@nihon-u.ac.jp).
Cite: Utako Itoh and Kouya Tochikubo, "Recursive General Secret Sharing Scheme Based on Authorized Subsets," International Journal of Machine Learning and Computing vol. 9, no. 1, pp. 75-82, 2019.