Strongly secure ramp secret sharing schemes for general access structures

DOI10.1016/J.IPL.2005.09.012MaRDI QIDQ1045894zbMATH OpenOpenAlexFDO

Authors Mitsugu Iwamoto, Hirosuke Yamamoto

Publication date 18 December 2009

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 512874 (Why is no real title available?)
• scientific article; zbMATH DE number 1024083 (Why is no real title available?)
• scientific article; zbMATH DE number 1543298 (Why is no real title available?)
• scientific article; zbMATH DE number 1394291 (Why is no real title available?)
• scientific article; zbMATH DE number 1406777 (Why is no real title available?)
• How to share a secret
• On secret sharing systems
• On the size of shares for secret sharing schemes
• Security of Ramp Schemes
• Sharing one secret vs. sharing many secrets.

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)