New Constructions On Broadcast Encryption and Key Pre-Distribution Schemes

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.