Cryptology ePrint Archive: Report 2008/351

Flaws in Some 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.

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

Publication Info: Information Processing Letters, Vol. 109 (11), pp. 523--526 (May, 2009)

Date: received 11 Aug 2008, last revised 27 Mar 2009

Contact author: jherranz at ma4 upc edu

Available format(s): PDF | BibTeX Citation

Version: 20090327:155544 (All versions of this report)

Short URL: ia.cr/2008/351

Discussion forum: Show discussion | Start new discussion