A revocation scheme preserving privacy

  • Authors:
  • Łukasz Krzywiecki;Przemysław Kubiak;Mirosław Kutyłowski

  • Affiliations:
  • Institute of Mathematics and Computer Science, Wrocław University of Technology;Institute of Mathematics and Computer Science, Wrocław University of Technology;Institute of Mathematics and Computer Science, Wrocław University of Technology

  • Venue:
  • Inscrypt'06 Proceedings of the Second SKLOIS conference on Information Security and Cryptology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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(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.