Cryptology ePrint Archive: Report 2008/351

Flaws in Some Efficient Self-Healing Key Distribution Schemes with Revocation

Vanesa Daza and 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. The conclusion is that the results of Dutta and Mukhopadhyay are wrong.

Category / Keywords: cryptographic protocols / self-healing key distribution, lower bounds, polynomial interpolation

Date: received 11 Aug 2008

Contact author: jherranz at iiia csic es

Available formats: PDF | BibTeX Citation

Version: 20080813:152508 (All versions of this report)

Discussion forum: Show discussion | Start new discussion