Lower bound on the size of shares of nonperfect secret sharing schemes

1995 ◽  
pp. 33-41 ◽  
Author(s):  
Koji Okada ◽  
Kaoru Kurosawa
Keyword(s):  
Lower Bound ◽  
Secret Sharing ◽  
Secret Sharing Schemes

scholarly journals On the Information Ratio of Graphs with Many Leaves

2019 ◽  
Vol 73 (1) ◽  
pp. 97-108
Author(s):  
Máté Gyarmati ◽  
Péter Ligeti
Keyword(s):  
Lower Bound ◽  
Secret Sharing ◽  
Complete Graph ◽  
Upper Bounds ◽  
Entropy Method ◽  
The Other ◽  
Secret Sharing Schemes ◽  
Lower And Upper Bounds ◽  
Information Ratio ◽  
Recursive Constructions

Abstract We investigate the information ratio of graph-based secret sharing schemes. This ratio characterizes the efficiency of a scheme measured by the amount of information the participants must remember for each bits in the secret. We examine the information ratio of several systems based on graphs with many leaves, by proving non-trivial lower and upper bounds for the ratio. On one hand, we apply the so-called entropy method for proving that the lower bound for the information ratio of n-sunlet graphs composed of a 1-factor between the vertices of a cycle Cn and n independent vertices is 2. On the other hand, some symmetric and recursive constructions are given that yield the upper bounds. In particular, we show that the information ratio of every graph composed of a 1-factor between a complete graph Kn and at most 4 independent vertices is smaller than 2.

A Strengthened Security Notion for Password-Protected Secret Sharing Schemes

2015 ◽  
Vol E98.A (1) ◽  
pp. 203-212 ◽  
Author(s):  
Shingo HASEGAWA ◽  
Shuji ISOBE ◽  
Jun-ya IWAZAKI ◽  
Eisuke KOIZUMI ◽  
Hiroki SHIZUYA
Keyword(s):  
Secret Sharing ◽  
Secret Sharing Schemes ◽  
Security Notion

scholarly journals On the classification of ideal secret sharing schemes

1991 ◽  
Vol 4 (2) ◽  
pp. 123-134 ◽  
Author(s):  
Ernest F. Brickell ◽  
Daniel M. Davenport
Keyword(s):  
Secret Sharing ◽  
Secret Sharing Schemes ◽  
Ideal Secret Sharing Schemes

Geometric secret sharing schemes and their duals

1994 ◽  
Vol 4 (1) ◽  
pp. 83-95 ◽  
Author(s):  
Wen-Ai Jackson ◽  
Keith M. Martin
Keyword(s):  
Secret Sharing ◽  
Secret Sharing Schemes

scholarly journals Fully Dynamic Secret Sharing Schemes

1994 ◽  
pp. 110-125 ◽  
Author(s):  
C. Blundo ◽  
A. Cresti ◽  
A. De Santis ◽  
U. Vaccaro
Keyword(s):  
Secret Sharing ◽  
Secret Sharing Schemes

On Multiplicative Secret Sharing Schemes

2000 ◽  
pp. 342-351 ◽  
Author(s):  
Huaxiong Wang ◽  
Kwok Yan Lam ◽  
Guo-Zhen Xiao ◽  
Huanhui Zhao
Keyword(s):  
Secret Sharing ◽  
Secret Sharing Schemes
Sign in / Sign up

Export Citation Format

Share Document