Publicly verifiable secret sharing scheme and its application with almost optimal information rate

2016 ◽  
Vol 9 (18) ◽  
pp. 6227-6238 ◽  
Author(s):  
Qiao Peng ◽  
Youliang Tian
Keyword(s):  
Secret Sharing ◽  
Information Rate ◽  
Secret Sharing Scheme ◽  
Verifiable Secret Sharing ◽  
Sharing Scheme ◽  
Optimal Information

The Optimal Information Rates of the Graph Access Structures on Seven Participants

2013 ◽  
Vol 859 ◽  
pp. 596-601
Author(s):  
Zhi Hui Li ◽  
Yun Song ◽  
Yong Ming Li
Keyword(s):  
Secret Sharing ◽  
Information Rate ◽  
Secret Sharing Scheme ◽  
Access Structure ◽  
Open Problems ◽  
Information Rates ◽  
Access Structures ◽  
Sharing Scheme ◽  
Optimal Information ◽  
Graph Access

The information rate is an important metric of the performance of a secret-sharing scheme. In this paper, we deal with determining the exact values for the optimal information rates of the six graph access structures and improving the information rate of a graph access structure on seven participants, which remained as open problems in Song's and Wang's paper([1,2]). We prove that the optimal information rate for each of the six graph access structures is equal to 4/7

Sign in / Sign up

Export Citation Format

Share Document