liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Cost-Distortion Measures for Broadcast Encryption
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Information Theory.
2005 (English)In: NordSec 2005. Student session,2005, 2005Conference paper (Other academic)
Abstract [en]

In a typical broadcast encryption scenario, a sender wishes to securely transmit messages to a subset of receivers, the intended set, using a broadcast channel. Several schemes for broadcast encryption exist and they allow the sender to reach a privileged set of receivers and by the use of encryption block all others from receiving the message. Most of the existing broadcast encryption literature assumes that the intended set and the privileged set are equal but this is not always necessary. In some applications a slight difference between the intended and the privileged set may be tolerated if the cost of transmitting the message decreases sufficiently. It has been suggested that a few free-riders, users not in the intended set but in the privileged set, may be allowed in some scenarios. In rare cases the opposite could also be possible, that is some users are in the intended set but not in the privileged set. Our approach is to use the information theoretic concept of distortion to measure the discrepancy between the intended and the privileged sets. As a cost measure we use the average number of transmissions required to send one message. As an example of the use for these measures we have developed three simple algorithms that aim to lower the cost by adding some distortion; one greedy algorithm and two versions of an algorithm based on randomness. By simulations we have compared them using our cost and distortion measures. The subset difference (SD) scheme has been used as the underlying broadcast encryption scheme. The greedy algorithm is not tightly bound to the SD scheme while the two randomness-based algorithms take some use of the properties of the SD scheme.

Place, publisher, year, edition, pages
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-29661Local ID: 15042OAI: diva2:250478
Presenterad vid student sessionAvailable from: 2009-10-09 Created: 2009-10-09

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Anderson, Kristin
By organisation
The Institute of TechnologyInformation Theory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 382 hits
ReferencesLink to record
Permanent link

Direct link