Broadcast Encryption Scheme π.pdfVIP

Broadcast Encryption Scheme π ? Nam-Su Jho, Jung Hee Cheon, Myung-Hwan Kim, and Eun Sun Yoo ISaC and Department of Mathematical Sciences, Seoul National University, Seoul 151-747, Korea { drake, jhcheon, mhkim, eunsun}@math.snu.ac.kr Abstract. We propose a new broadcast encryption scheme π based on the idea of ‘one key per each punctured interval’. Let N and r be the numbers of total users and revoked users, respectively. In our scheme with p-punctured c-intervals, the transmis- sion overhead is asymptotically rp+1 as r grows. We also introduce two variants of our scheme to improve the efficie