A Note on Threshold Schemes with Disenrollment

Abstract

Blakley, Blakley, Chan and Massey conjectured a lower bound on the entropy of public broadcast in a threshold scheme with disenrollment capability. In this paper, we first show that the conjecture need not be true in general. Then we establish a tight lower bound on the entropy of public information by introducing one property to the definition of threshold schemes with disenrollment. We also present a scheme that achieves the lower bound.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2003
Accession Number
ADA459839

Entities

People

  • Mingyan Li
  • Radha Poovendran

Organizations

  • University of Washington

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Electrical Engineering
  • Electronic Mail
  • Engineering
  • Inequalities
  • Information Operations
  • Information Science
  • Notation
  • Random Variables
  • Universities

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Fault Tolerant Diagnosis of Black and White Balloon Isolation Tests Using ¥.
  • Mathematical Modeling and Probability Theory.