Strongly secure ramp secret sharing schemes for general access structures

Mitsugu Iwamoto and Hirosuke Yamamoto

Information Processing Letters, vol.97, issue 2, pp.52-57, Jan. 2006

  • Ramp secret sharing (SS) schemes can be classified into strong ramp SS schemes and weak ramp SS schemes. The strong ramp SS schemes do not leak out any part of a secret explicitly even in the case that some information about the secret leaks out from some set of shares, and hence, they are more desirable than the weak ramp SS schemes. In this paper, it is shown that for any feasible general access structure, a strong ramp SS scheme can be constructed from a partially decryptable ramp SS scheme, which can be considered as a kind of SS scheme with plural secrets. As a byproduct, it is pointed out that threshold ramp SS schemes based on Shamir's polynomial interpolation method are not always strong.
  • Keywords: Cryptography; Information security; Secret sharing schemes; Strong/weak ramp secret sharing schemes; General access structures
  • PDF (104Kbytes) (This is the authors' final version. The published version can be obtained in the above web site.)
    DOI: 10.1016/j.ipl.2005.09.012