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
[ Cryptology ePrint archive ]