Secret sharing on regular bipartite access structures

被引:0
|
作者
Gyarmati, Mate [1 ]
机构
[1] Eotvos Lorand Univ, Dept Computeralgebra, Budapest, Hungary
关键词
Secret sharing; Bipartite access structures; Information ratio; Shannon-complexity; SCHEMES; GRAPHS;
D O I
10.1007/s10623-023-01187-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Bipartite secret sharing schemes realize access structures in which the participants are divided into two parts, and all the participants in the same part play an equivalent role. Such a bipartite structure can be described by the collection of its minimal points. The complexity of a scheme is the ratio between the maximum share size given to the participants and the secret size, and the Shannon complexity of a structure is the best lower bound provided by the entropy method. Within this work, we compute the Shannon complexity of regular bipartite structures and provide optimal constructions for some bipartite structures defined by 2 and 3 points.
引用
收藏
页码:1951 / 1971
页数:21
相关论文
共 50 条
  • [41] New Secret Sharing Scheme for Multipartite Access Structures with Threshold Changeability
    Tentu, Appala Naidu
    Mahapatra, Banita
    Venkaiah, V. Ch.
    Prasad, V. Kamakshi
    2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 1910 - 1916
  • [42] Secret sharing schemes on access structures with intersection number equal to one
    Martí-Farré, J
    Padró, C
    SECURITY IN COMMUNICATION NETWORKS, 2003, 2576 : 354 - 363
  • [43] An Efficient Multi-secret Sharing Scheme with General Access Structures
    Wei Yun
    Zhang Xingkai
    Xiong Guohua
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 1246 - 1250
  • [44] Ideal and Computationally Perfect Secret Sharing Schemes for Generalized Access Structures
    Pattipati, Dileep Kumar
    Tentu, Appala Naidu
    Venkaiah, V. Ch.
    SECURITY IN COMPUTING AND COMMUNICATIONS, 2014, 467 : 149 - 161
  • [45] Analysis on secret sharing schemes with non-graphical access structures
    Okada, K
    Ogata, W
    Sakano, K
    Kurosawa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (01) : 85 - 89
  • [46] Continuously Non-malleable Secret Sharing for General Access Structures
    Brian, Gianluca
    Faonio, Antonio
    Venturi, Daniele
    THEORY OF CRYPTOGRAPHY, TCC 2019, PT II, 2019, 11892 : 211 - 232
  • [47] Priority visual secret sharing of random grids for threshold access structures
    Chao, Her-Chang
    Fan, Tzuo-Yau
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (10) : 11867 - 11882
  • [48] Secret image sharing with smaller shadow sizes for general access structures
    Ying-Ru Chen
    Ling-Hwei Chen
    Shyong Jian Shyu
    Multimedia Tools and Applications, 2016, 75 : 13913 - 13929
  • [49] Strongly secure ramp secret sharing schemes for general access structures
    Iwamoto, M
    Yamamoto, H
    INFORMATION PROCESSING LETTERS, 2006, 97 (02) : 52 - 57
  • [50] Linear Secret-Sharing Schemes for Forbidden Graph Access Structures
    Beimel, Amos
    Farras, Oriol
    Mintz, Yuval
    Peter, Naty
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (03) : 2083 - 2100