New Constructions On Broadcast Encryption and Key Pre-Distribution Schemes

Date of Submission: 
June 24, 2004
Report Number: 
04-027
Report PDF: 
Abstract: 
This paper presents various new techniques on secure group communication schemes. We present a new broadcast encryption scheme Arachne, being particularly efficient in multiple revocation, and a node-based key pre-distribution scheme, remedying the key overlapping problem of pool-based schemes. Starting with a detailed analysis on broadcast encryption and group key distribution schemes, we discuss the influence of \emph{join} as well as the feasibility of including it in broadcast encryption schemes by means of performing full updating or overprovisioning.