Journal of mathematical cryptology | |
The complexity of the connected graph access structure on seven participants | |
article | |
Massoud Hadian Dehkordi1  Ali Safi1  | |
[1] School of Mathematics, Iran University of Science and Technology | |
关键词: Access structure; complexity; secret sharing scheme; connected graph; induced subgraph; | |
DOI : 10.1515/jmc-2016-0017 | |
学科分类:社会科学、人文和艺术(综合) | |
来源: De Gruyter | |
【 摘 要 】
In this paper, we study an important problem in secret sharing that determines the exact value or bound for the complexity. First, we use the induced subgraph complexity of the graph G with access structure Γ to obtain a lower bound on the complexity of the graph G . Then, applying decomposition techniques, we obtain an upper bound on the complexity of the graph G . We determine the exact values of the complexity for each of the ten graph access structures on seven participants. Also, we improve the value bound of the complexity for the six graph access structures with seven participants.
【 授权许可】
CC BY|CC BY-NC-ND
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202107200005248ZK.pdf | 804KB | download |