The complexity of the graph access structures on six participants

被引：0
|
作者：
Motahhareh Gharahi
Massoud Hadian Dehkordi
机构：
[1] Iran University of Science and Technology,Department of Mathematics
来源：
Designs, Codes and Cryptography | 2013年 / 67卷
关键词：
Perfect secret sharing scheme; Complexity; Entropy method; 94A62; 94A17;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we deal with determining the exact values for the complexity of the five graph access structures on six participants, which remained as open problems in van Dijk’s paper (Des Codes Cryptogr 6:143–169, 1995). We prove that the complexity for each of the five graph access structures is equal to 7/4.
引用
收藏
页码：169 / 173
页数：4
相关论文
共 50 条
  • [1] The complexity of the graph access structures on six participants
    Gharahi, Motahhareh
    Dehkordi, Massoud Hadian
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (02) : 169 - 173
  • [2] The complexity of the graph access structures on seven participants
    Davarzani, M.
    [J]. Davarzani, M. (mahmood.davarzani@gmail.com), 1600, Forum-Editrice Universitaria Udinese SRL (44): : 78 - 86
  • [3] The complexity of the graph access structures on seven participants
    Davarzani, M.
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 78 - 86
  • [4] Perfect secret sharing schemes for graph access structures on six participants
    Gharahi, Motahhareh
    Dehkordi, Massoud Hadian
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2013, 7 (02) : 143 - 146
  • [5] Optimal linear secret sharing schemes for graph access structures on six participants
    Gharahi, Motahhareh
    Khazaei, Shahram
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 771 : 1 - 8
  • [6] The optimal information rate for graph access structures of nine participants
    Song, Yun
    Li, Zhihui
    Li, Yongming
    Xin, Ren
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2015, 9 (05) : 778 - 787
  • [7] The optimal information rates of the graph access structures on seven participants
    Li, Zhihui
    Song, Yun
    Li, Yongming
    [J]. ADVANCED RESEARCH ON CIVIL ENGINEERING, MATERIALS ENGINEERING AND APPLIED TECHNOLOGY, 2014, 859 : 596 - 601
  • [8] The optimal information rate for graph access structures of nine participants
    Yun SONG
    Zhihui LI
    Yongming LI
    Ren XIN
    [J]. Frontiers of Computer Science., 2015, 9 (05) - 787
  • [9] The optimal information rate for graph access structures of nine participants
    Yun Song
    Zhihui Li
    Yongming Li
    Ren Xin
    [J]. Frontiers of Computer Science, 2015, 9 : 778 - 787
  • [10] REDUCED ACCESS STRUCTURES WITH FOUR MINIMAL QUALIFIED SUBSETS ON SIX PARTICIPANTS
    Gharahi, Motahhareh
    Khazaei, Shahram
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (01) : 199 - 214
12345