Strongly secure ramp secret sharing schemes for general access structures

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. Key words: Cryptography, Information security, Secret sharing schemes, Strong/weak ramp secret sharing schemes, General access structures.

• Type: Journal
• Year: 2006
• Where: IPL
• Authors: Mitsugu Iwamoto, Hirosuke Yamamoto
• Keywords: IPL 2006, Ramp Ss Scheme, Strong Ramp Ss, Weak Ramp Ss