Tree structures in broadcast encryption

Outline of the Thesis......Page 11
The Broadcast Encryption Problem......Page 13
Terminology and Notation......Page 15
Trees......Page 16
Evaluation Parameters......Page 17
Scope......Page 18
Simple Schemes......Page 21
Logical Key Hierarchy......Page 22
Other Stateful Schemes......Page 25
Fiat and Naor\'s Schemes......Page 26
Complete Subtree......Page 28
Subset Difference......Page 29
Other Stateless Schemes......Page 36
Hybrid Schemes......Page 37
Terminology and Notation......Page 39
A General Upper Bound......Page 41
One Transition......Page 42
Two Transitions......Page 45
Three Transitions......Page 49
A General Lower Bound......Page 51
Results and Conclusions......Page 52
Equivalent Trees......Page 55
Equivalence Classes......Page 58
Complement Classes......Page 63
Permutation Groups......Page 64
Conjugacy Classes and Equivalence Classes......Page 65
Equivalence Classes and Transitions......Page 66
Equivalence Classes and Transmissions......Page 68
Results and Conclusions......Page 70
Allowing Errors......Page 73
Definitions......Page 74
Distortion and Cost in Broadcast Encryption......Page 75
Tradeoff Between Cost and Distortion......Page 76
A Greedy Algorithm......Page 77
A Randomized but Predictable Algorithm......Page 78
A Randomized Unpredictable Algorithm......Page 81
Possibilities for Future Research......Page 82
Conclusions and Discussion......Page 85
Structural Properties......Page 86
References......Page 87