In this paper we give a systematic analysis of the amount of randomness needed by Secret Sharing Schemes and Secure Key Distribution Schemes. We give both upper and lower bounds on the number of random bits needed by secret sharing schemes; such bounds match for several classes of secret sharing schemes. For secure key distribution schemes we provide a lower bound on the amount of randomness needed, thus showing the optimality of a recently proposed key distribution protocol.
CITATION STYLE
Blundo, C., De Santis, A., & Vaccaro, U. (1994). Randomness in distribution protocols. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 820 LNCS, pp. 568–579). Springer Verlag. https://doi.org/10.1007/3-540-58201-0_99
Mendeley helps you to discover research relevant for your work.