The size of a share must be large

Journal of Cryptology

Volumn 10, Issue 4, 1997, Pages 223-231

  Csirmaz, Ldszlo ^a  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

Ideal secret sharing schemes; Perfect security; Polymatroid structures; Secret sharing

Indexed keywords

EID: 0001607361     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001459900029     Document Type: Article

References (11)

1. G. R. Blakley and C. Meadows, Security of Ramp Schemes, Proceeding of Crypto '84-Advances in Cryptology, Lecture Notes in Computer Science, Vol. 196, G. R. Blakley and D. Chaum, eds., SpringerVerlag, Berlin, 1985, pp. 411-431.
2. E. F. Brickell and D. M. Davenport, On the Classification of Ideal Secret Sharing Schemes, Journal of Ciyptology, Vol. 4 (1991), pp. 123-134.
3. R. M. Capocelli, A. De Santis, and U. Vaccaro, On the Size of Shares for Secret Sharing Schemes, Journal of Cryptology, Vol. 6 (1993), pp. 157-167.
4. M. Carpentieri, A. De Santis, and U. Vaccaro, Size of Shares and Probability of Cheating in Threshold Schemes, Proceedings ofEurocrypt '93, Lecture Notes in Computer Science, Vol. 765, T. Helleseth. ed.. Springer-Verlag, Berlin, 1994, pp. 118-125.
5. I. Csiszâr, Personal communication.
6. I. Csiszâr and J. Körner, Information Theory. Coding Theorems for Discrete Memoiytess Systems, Academic Press, New York, 1981.
7. [7) S. Fujishige, Polymatroid Dependence Structure of a Set of Random Variables, Information and Control, Vol. 39 (1978), pp. 55-72.
8. M. Ho, A. Saito, and T. Nishizeki, Multiple Assignment Scheme for Sharing Secret Journal of Cryptology, Vol. 6 (1993), pp. 15-20.
9. [9) K. Kurosawa, K. Okada, K. Sakano, W. Ogata, and S. Tsujii, Nonperfect Secret Sharing Schemes and Matroids, Proceedings ofEurocrypt '93, Lecture Notes in Computer Science, Vol. 765, T. Helleseth, ed., Springer-Verlag, Berlin, 1994, pp. 126-141.
10. [10) G. J. Simmons, An Introduction to Shared Secret and/or Shared Control Schemes and Their Application, in Contemporary. Cryptology, IEEE Press, New York, 1991, pp. 441-497.
11. E. Sperner, Ein Stas über Untermengen einer endlichen Menge, Mathematische Zeitschrift, Vol. 27 ( 1928), pp. 544-548.