Strongly secure ramp secret sharing schemes for general access structures

DOI10.1016/J.IPL.2005.09.012zbMATH Open1191.68277arXivcs/0506065OpenAlexW2025498149MaRDI QIDQ1045894FDOQ1045894

Authors: Mitsugu Iwamoto, Hirosuke Yamamoto 

Publication date: 18 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

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 where some information about the secret leaks from a non-qualified set of shares, and hence, they are more desirable than weak ramp SS schemes. However, it is not known how to construct the strong ramp SS schemes in the case of general access structures. In this paper, it is shown that a strong ramp SS scheme can always be constructed from a SS scheme with plural secrets for any feasible general access structure. As a byproduct, it is pointed out that threshold ramp SS schemes based on Shamir's polynomial interpolation method are {em not} always strong.

Full work available at URL: https://arxiv.org/abs/cs/0506065

Recommendations

• Strong security of linear ramp secret sharing schemes with general access structures
• scientific article; zbMATH DE number 969170
• Multiple ramp schemes
• A note on ramp secret sharing schemes from error-correcting codes
• Strongly ideal secret sharing schemes

zbMATH Keywords

information securitycryptographysecret sharing schemesgeneral access structuresstrong/weak ramp secret sharing schemes

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• How to share a secret
• On the size of shares for secret sharing schemes
• On secret sharing systems
• Security of Ramp Schemes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sharing one secret vs. sharing many secrets.
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Strongly secure quantum ramp secret sharing constructed from algebraic curves over finite fields
• Ideal ramp schemes and related combinatorial objects
• Quantum strongly secure ramp secret sharing
• Strong security of linear ramp secret sharing schemes with general access structures
• Detecting algebraic manipulation in leaky storage systems
• Message randomization and strong security in quantum stabilizer-based secret sharing for classical secrets
• First study for ramp secret sharing schemes through greatest common divisor of polynomials

This page was built for publication: Strongly secure ramp secret sharing schemes for general access structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1045894)