Anonymous Distribution of Encryption Keys in Cellular Broadcast Systems

  • Jacek Cichoń
  • Łukasz Krzywiecki
  • Mirosław Kutyłowski
  • Paweł Wlaź
Conference paper

DOI: 10.1007/11801412_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4074)
Cite this paper as:
Cichoń J., Krzywiecki Ł., Kutyłowski M., Wlaź P. (2006) Anonymous Distribution of Encryption Keys in Cellular Broadcast Systems. In: Burmester M., Yasinsac A. (eds) Secure Mobile Ad-hoc Networks and Sensors. Lecture Notes in Computer Science, vol 4074. Springer, Berlin, Heidelberg

Abstract

We consider distribution of encryption keys for “pay-per-view” broadcasting systems with a dynamic set of users. We assume that the active recipients in such a system (i.e. those who pay for the current transmission) obtain a key necessary for decoding the transmission. If the set of recipients changes, the system has to update the key and inform the legitimate users about the change.

Communication medium we consider here is an ad hoc network of users organized in the same way as GSM or UMTS: the service area is divided into cells, each cell serves a limited number of users. Communication with the users in a cell is through a shared communication channel of this cell.

We present a procedure for distributing a new key to a new set of active users. We pursue three goals: communication volume related to a change of the encryption key should be kept as small as possible, the energy cost for each legitimate user should be low, the update process should not reveal any information about users behavior.

Our scheme is based on balanced allocation algorithms. It is simple, easy to implement, preserves anonymity. It has small communication overhead and low energy cost for the users. It works very well for a practical parameter size.

Keywords

Data broadcast anonymity balanced allocation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jacek Cichoń
    • 1
  • Łukasz Krzywiecki
    • 1
  • Mirosław Kutyłowski
    • 1
  • Paweł Wlaź
    • 2
  1. 1.Institute of Mathematics and Computer ScienceWrocław University of Technology 
  2. 2.Technical University Lublin 

Personalised recommendations