Secure, Efficient and Practical Key Management Scheme in the Complete-Subtree Method

Ryo Nojima · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2005

The complete subtree (CS) method is one of the most well-known broadcast encryptions which do not enforce the receivers to keep "online."This paper is to reduce the size of secret information which must be stored in a terminal of the method.In the original CS method, the size of the secret information increases as the number of terminals increases.It is shown in this paper that, by making use of a one-way trapdoor permutation, we can make the size constant regardless of the number of terminals.The security of the proposed scheme is investigated, and detailed comparison with other similar schemes is presented.The proposed scheme is suitable for practical implementations of the CS method.

Read the paper · More papers on PaperTik