Strongly secure ramp secret sharing schemes for general access structures

Authors:
Mitsugu Iwamoto;Hirosuke Yamamoto
Affiliations:
Graduate School of Information Systems, University of Electro-Communications, 1-5-1 Chofugaoka, Chofu-shi, Tokyo 182-8585, Japan;Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa-shi, Chiba 277-8561, Japan
Venue:
Information Processing Letters
Year:
2006

Citing 8
Cited 1

Security of ramp schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Nonperfect secret sharing schemes and matroids

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
How to share a secret

Communications of the ACM
Efficient Sharing of Many Secrets

STACS '93 Proceedings of the 10th Annual Symposium on Theoretical Aspects of Computer Science
Multi-Secret Sharing Schemes

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Lower Bound on the Size of Shares of Nonperfect Secret Sharing Schemes

ASIACRYPT '94 Proceedings of the 4th International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
Sharing one secret vs. sharing many secrets

Theoretical Computer Science - Mathematical foundations of computer science
On secret sharing systems

IEEE Transactions on Information Theory

Optimum general threshold secret sharing

ICITS'12 Proceedings of the 6th international conference on Information Theoretic Security

Quantified Score

Hi-index	0.89

Visualization

Abstract

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.