Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.17 No.6, pp.959-965 (November 2001)

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

Full Text () Retrieve PDF document (200111_06.pdf)

Received January 16, 2001; accepted July 10, 2001.
Communicated by Chi Sug Laih.