A Revocation Scheme Preserving Privacy

  • Łukasz Krzywiecki
  • Przemysław Kubiak
  • Mirosław Kutyłowski
Conference paper

DOI: 10.1007/11937807_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4318)
Cite this paper as:
Krzywiecki Ł., Kubiak P., Kutyłowski M. (2006) A Revocation Scheme Preserving Privacy. In: Lipmaa H., Yung M., Lin D. (eds) Information Security and Cryptology. Inscrypt 2006. Lecture Notes in Computer Science, vol 4318. Springer, Berlin, Heidelberg

Abstract

We introduce a scheme for anonymous user exclusion in an encrypted broadcast communication. It allows a broadcaster to change the transmission key with a single message broadcasted to N users so that all but z excluded users can retrieve the new key, and volume of the message is \(O{\mathcal ({\it z})}\). Our scheme is based on Shamir’s secret sharing method based on polynomials with dynamic coefficients and shares that evolve in time. No explicit ID’s and pseudonyms are used.

Keywords

key broadcasting exclusion protocol anonymity 

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

  • Łukasz Krzywiecki
    • 1
  • Przemysław Kubiak
    • 1
  • Mirosław Kutyłowski
    • 1
  1. 1.Institute of Mathematics and Computer ScienceWrocław University of Technology 

Personalised recommendations