A note on the randomness in dynamic threshold schemes

Carlo Blundo, Barbara Masucci · Journal of Computer Security · 1999

In dynamic threshold schemes the dealer is able (after a preprocessing stage) to allow sets of participants of a given cardinality to reconstruct different secrets (in different time instants) by sending them the same broadcast message. In this paper we provide a tight lower bound on the number of random bits needed by the dealer to set up a dynamic threshold scheme.

Read the paper · More papers on PaperTik