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 distributionlower boundspolynomial 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
Creative Commons Attribution
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},
      url = {https://eprint.iacr.org/2008/351}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.