Abstract

ABSTRACTThere are several methods to construct multi‐secret sharing schemes, one of which is based on coding theory. Generally, however, it is very hard to determine the minimal access structures of the schemes based on linear codes. In this paper, we first propose the concept of minimal linear codes so as to make it easier to determine the access structures of the schemes based on the duals of minimal linear codes. It is proved that the shortening codes of minimal linear codes are also minimal ones. Then we present the algorithm to determine whether a class of linear codes are minimal. On the basis of our aforementioned studies, we further devise a new multi‐use multi‐secret sharing scheme based on the dual code of a minimal linear code, where each participant has to carry only one share. Furthermore, we study the minimal access structures of the multi‐secret sharing scheme and present specific examples through programming. Copyright © 2014 John Wiley & Sons, Ltd.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.