Reducing Communication Overhead of the Subset Difference Scheme
Article
Bhattacherjee, S. and Sarkar, Palash 2015. Reducing Communication Overhead of the Subset Difference Scheme. IEEE Transactions on Computers. 65 (8), pp. 2575-2587. https://doi.org/10.1109/TC.2015.2485231
Authors | Bhattacherjee, S. and Sarkar, Palash |
---|---|
Abstract | In Broadcast Encryption (BE) systems like Pay-TV, AACS, online content sharing and broadcasting, reducing the header length (communication overhead per session) is of practical interest. The Subset Difference (SD) scheme due to Naor-Naor-Lotspiech (NNL) is the most popularly used BE scheme. We introduce the (a, b, γ) augmented binary tree subset difference ( (a, b, γ) -ABTSD) scheme which is a generalization of the NNL-SD scheme. By varying the parameters (a, b, γ) , it is possible to obtain O(n log n) different schemes. The average header length achieved by the new schemes is smaller than all known schemes having the same decryption time as that of the NNL-SD scheme and achieving non-trivial trade-offs between the user storage and the header size. The amount of key material that a user is required to store increases. For the earlier mentioned applications, reducing header size and achieving fast decryption is perhaps more of a concern than the user storage. |
Keywords | Broadcast encryption; Subset difference; Binary trees; Augmented trees; Header length; Transmission overhead; User storage; Decryption time |
Journal | IEEE Transactions on Computers |
Journal citation | 65 (8), pp. 2575-2587 |
ISSN | 0018-9340 |
Year | 2015 |
Publisher | IEEE |
Accepted author manuscript | |
Digital Object Identifier (DOI) | https://doi.org/10.1109/TC.2015.2485231 |
Web address (URL) | https://doi.org/10.1109/TC.2015.2485231 |
Publication dates | |
Online | 01 Oct 2015 |
Publication process dates | |
Deposited | 17 Dec 2018 |
Accepted | 23 Sep 2015 |
Accepted | 23 Sep 2015 |
Copyright information | © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
https://repository.uel.ac.uk/item/8546y
Download files
127
total views256
total downloads0
views this month0
downloads this month