A family of collusion resistant protocols for instantiating security

In this paper, we focus on the problem of identifying a family of collusion resistant protocols that demonstrate a tradeoff between the number of secrets that users maintain and the level of collusion resistance. Towards this end, we define the classes of collusion resistant protocols (modeled along the complexity classes in algorithmic complexity) and evaluate the membership of existing protocols as well as the protocols in the proposed family for membership in these classes. We also show that this family contains existing protocols for instantiating security