JISE


  [1] [2] [3] [4] [5] [6] [7]


Journal of Information Science and Engineering, Vol. 17 No. 6, pp. 959-965


A New Method of Constructing Multiple Assignment Schemes for Generalized Secret Sharing


Gwoboa Horng 
Institute of Computer Science 
National Chung-Hsing University 
Taichung, 402 Taiwan 
E-mail: gbhorng@cs.nchu.edu.tw


    A secret sharing scheme is a way of protecting a secret by distributing partial information to a set of participants P in such a way that only authorized subsets of P can recover the secret. The family of authorized subsets is called the access structure of the scheme. In 1979, threshold schemes were proposed to realize threshold access structures, and in 1987, multiple assignment schemes were proposed to realize monotone access structures. In this paper, we propose a new method for constructing multiple assignment schemes. Basically, our construction method is a combination of the threshold scheme and the cumulative scheme. We also show that the new method yields better results for some special access structures.


Keywords: cryptography, secret sharing, access structure, threshold scheme, multiple assignment scheme

  Retrieve PDF document (JISE_200106_06.pdf)