Randomness in Distribution Protocols

  title={Randomness in Distribution Protocols},
  author={Carlo Blundo and Alfredo De Santis and Ugo Vaccaro},
  journal={Inf. Comput.},
Randomness is a useful computation resource due to its ability to enhance the capabilities of other resources. Its interaction with resources such as time, space, interaction with provers and its role in several areas of computer science has been extensively studied. 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… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 28 extracted citations

Scalable Bias-Resistant Distributed Randomness

2017 IEEE Symposium on Security and Privacy (SP) • 2016
View 1 Excerpt

Distributed Secret Dissemination Across a Network

IEEE Journal of Selected Topics in Signal Processing • 2015

Coding Theorems on the Threshold Scheme for a General Source

IEEE Transactions on Information Theory • 2005
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 40 references

Decomposition constructions for secret-sharing schemes

IEEE Trans. Information Theory • 1994
View 5 Excerpts
Highly Influenced

Communication complexity of secure computation, in ``Proceedings of the 24th

M. Franklin, M. Yung
Annual ACM Symposium on Theory of Computing,'' • 1992
View 6 Excerpts
Highly Influenced

How to Share a Secret

Commun. ACM • 1979
View 11 Excerpts
Highly Influenced

The information dispersal algorithm and its applications, in ``Sequences: Combinatorics, Compression

M. O. Rabin
Security and Transmission,'' pp • 1990
View 4 Excerpts
Highly Influenced

The complexity of nonuniform random number generations, in ``Algorithms and Complexity,'

D. E. Knuth, A. C. Yao
View 3 Excerpts
Highly Influenced

On Secret Sharing Schemes

Inf. Process. Lett. • 1998
View 1 Excerpt

On the information rate of secret sharing schemes , Theoret

C. Blundo, A. De Santis, L. Gargano, U. Vaccaro
Comput . Sci . • 1996

Similar Papers

Loading similar papers…