General results on secret sharing based on general access structure

被引:0
|
作者
Zhang, Haibo [1 ]
Wang, Xiaofei [1 ]
Huang, Youpeng [1 ]
机构
[1] Wuhan Digital Engineering Institute, Wuhan 430074, China
来源
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2010年 / 47卷 / 02期
关键词
Information theory - Set theory;
D O I
暂无
中图分类号
学科分类号
摘要
For secret sharing, current researches mainly focus on perfect access structures with a very limited number of access subsets, where each subset is either a qualified set or a forbidden set and no semi-access subset exists, as well as on the share's bounds under a uniform distribution, where the number of the bits required by a share is used as the measurement of the bounds. Therefore, the research results are inevitably limited to some extent. Based on general access structures, some generalized information-theoretic results that are suitable for both perfect and non-perfect access structures with an unlimited number of access subsets identified by qualified, forbidden or semi-access are presented in this paper. These results are the general conclusions of many current related works and can be used as the basis for further researches. Meantime, using the information entropy of a share as the measurement of the bounds, some generalized bounds that are suitable for all shares and bounds that are suitable only for particular shares are given too. The bounds are also the generalization of many current related results under arbitrary probability distributions. Some of the bounds are tighter than those well-known ones. Additionally, with the help of the above new generalized results, some potential results can be easily deduced and the proof for many well-known results can be easier and more concise.
引用
收藏
页码:207 / 215
相关论文
共 50 条
  • [21] A Common General Access Structure Construction Approach in Secret Image Sharing
    Yan, Xuehu
    Lu, Yuliang
    Liu, Lintao
    INTERNATIONAL JOURNAL OF DIGITAL CRIME AND FORENSICS, 2020, 12 (03) : 96 - 110
  • [22] A cheat-proof multi-secret sharing scheme based on general access structure
    College of Information, Guangdong Ocean University, Zhanjiang 524088, China
    不详
    Jisuanji Gongcheng, 2006, 13 (159-160+172):
  • [23] Quantum secret sharing for general access structures based on multiparticle entanglements
    Ming-Ming Wang
    Xiu-Bo Chen
    Yi-Xian Yang
    Quantum Information Processing, 2014, 13 : 429 - 443
  • [24] Contrast-improved visual secret sharing based on random grid for general access structure
    Yan, Xuehu
    Lu, Yuliang
    DIGITAL SIGNAL PROCESSING, 2017, 71 : 36 - 45
  • [25] Quantum secret sharing for general access structures based on multiparticle entanglements
    Wang, Ming-Ming
    Chen, Xiu-Bo
    Yang, Yi-Xian
    QUANTUM INFORMATION PROCESSING, 2014, 13 (02) : 429 - 443
  • [27] Computationally Secure Robust Multi-secret Sharing for General Access Structure
    Das, Angsuman
    Roy, Partha Sarathi
    Adhikari, Avishek
    MATHEMATICS AND COMPUTING, 2015, 139 : 123 - 134
  • [28] Multi Secret Image Sharing Scheme of General Access Structure with Meaningful Shares
    Cai, Hongliang
    Tang, Dan
    MATHEMATICS, 2020, 8 (09)
  • [29] General secret sharing based on determinants
    Iftene, S
    SEVENTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2005, : 154 - 157
  • [30] A perfect secret sharing scheme for general access structures
    Jia, Xingxing
    Guo, Yusheng
    Luo, Xiangyang
    Wang, Daoshun
    Zhang, Chaoyang
    INFORMATION SCIENCES, 2022, 595 : 54 - 69