Flaws in Some Self-Healing Key Distribution Schemes with Revocation

Vanesa Daza; Javier Herranz; German Saez

Paper 2008/351

Flaws in Some Self-Healing Key Distribution Schemes with Revocation

Vanesa Daza, Javier Herranz, and German Saez

Abstract

Dutta and Mukhopadhyay have recently proposed some very efficient self-healing key distribution schemes with revocation. The parameters of these schemes contradict some results (lower bounds) presented by Blundo et al. In this paper different attacks against the schemes of Dutta and Mukhopadhyay are explained: one of them can be easily avoided with a slight modification in the schemes, but the other one is really serious.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Information Processing Letters, Vol. 109 (11), pp. 523--526 (May, 2009)
Keywords: self-healing key distribution lower bounds polynomial interpolation
Contact author(s): jherranz @ ma4 upc edu
History: 2009-03-27: revised; 2008-08-13: received; See all versions
Short URL: https://ia.cr/2008/351
License: CC BY

BibTeX

@misc{cryptoeprint:2008/351,
      author = {Vanesa Daza and Javier Herranz and German Saez},
      title = {Flaws in Some Self-Healing Key Distribution Schemes with Revocation},
      howpublished = {Cryptology ePrint Archive, Paper 2008/351},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/351}},
      url = {https://eprint.iacr.org/2008/351}
}