Sciweavers

Share
ICISC
2004

Efficient Broadcast Encryption Using Multiple Interpolation Methods

9 years 2 months ago
Efficient Broadcast Encryption Using Multiple Interpolation Methods
We propose a new broadcast encryption scheme based on polynomial interpolations. Our scheme, obtained from the Naor-Pinkas scheme by partitioning the user set and interpolating multiple polynomials, turns out to be better in efficiency than the best known broadcast schemes like the Subset Difference and the Layered Subset Difference methods, which are tree based schemes. More precisely, when r users are revoked among n users, our method requires O(log(n/m)) user keys and O(r + m) transmission overhead in the worst case, where m is the number of partitions of the user set and can be chosen to optimize its efficiency, and is a predetermined constant satisfying 1 < < 2. So, our scheme is always better in the storage than the tree based schemes (whose storage overhead is O(log2 n) or O(log3/2 n)). In the transmission overhead, our scheme beats those schemes except for a very small r/n. The computation cost is worse than the other schemes but is reasonable for systems with moderate ...
Eun Sun Yoo, Nam-Su Jho, Jung Hee Cheon, Myung-Hwa
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where ICISC
Authors Eun Sun Yoo, Nam-Su Jho, Jung Hee Cheon, Myung-Hwan Kim
Comments (0)
books