Broadcast Enforced Threshold Schemes with Disenrollment

Mingyan Li, Radha Poovendran

Abstract

Blakley, Blakley, Chan and Massey conjectured a lower bound on the entropy of broadcast messages in threshold schemes with disenrollment. In an effort to examine the conjecture, we identify their original scheme definition has a limitation: a coalition of participants can reconstruct all shared secrets without broadcast from the dealer, and hence render the dealer no control over disenrollment. We introduce a constraint that delays this lack of control of the dealer over disenrollment. We also establish the lower bounds on the entropy of broadcast messages in such a model. We demonstrate the need for new models by presenting a construction under an open problem.
BibTeX
@inproceedings{li2003broadcast,
  author = {Mingyan Li and Radha Poovendran},
  title = {{Broadcast Enforced Threshold Schemes with Disenrollment}},
  booktitle = {Selected Areas in Cryptography},
  year = {2003},
  doi = {10.1007/978-3-540-24654-1\_8},
}

Loading related content...

Figure