A Monotone Circuit Construction for Individually-Secure Multi-Secret Sharing
CoRR(2024)
Abstract
In this work, we introduce a new technique for taking a single-secret sharing
scheme with a general access structure and transforming it into an individually
secure multi-secret sharing scheme where every secret has the same general
access structure. To increase the information rate, we consider Individual
Security which guarantees zero mutual information with each secret
individually, for any unauthorized subsets. Our approach involves identifying
which shares of the single-secret sharing scheme can be replaced by linear
combinations of messages. When m-1 shares are replaced, our scheme obtains an
information rate of m/|S|, where S is the set of shares. This provides an
improvement over the information rate of 1/|S| in the original single-secret
sharing scheme.
MoreTranslated text
Key words
General Structure,Access Structure,Individual Security,Storage Systems,Set Of Participants,Secret Sharing,Security Scheme,Boolean Function,Notion Of Security,Individual Messages
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined