JISE


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


Journal of Information Science and Engineering, Vol. 15 No. 5, pp. 679-689


Constructing Perfect Secret Sharing Schemes for General And Uniform Access Structures


Hung-Min Sun and Shiuh-Pyng Shieh+
Department of Computer Science and Information Engineering 
National Cheng Kung University 
Tainan, Taiwan 701, R.O.C. 
+Department of Computer Science and Information Engineering 
National Chiao Tung University 
Hsinchu, Taiwan 300, R.O.C.


    A perfect secret sharing scheme allows a secret K to be shared among a set of participants in such a way that only qualified subsets of participants can recover the secret, and unqualified subsets of participants obtain no information regarding the secret. In this paper, we propose a construction of perfect secret sharing schemes with uniform, generalized access structures of rank 3. Compared with other constructions, our construction has some improved lower bounds on the information rate. In addition, we also generalize the construction to perfect secret sharing schemes with uniform, generalized access structures of constant rank.


Keywords: cryptography, information security, secret sharing schemes, threshold schemes, information theory, access structures

  Retrieve PDF document (JISE_199905_04.pdf)