Collusion attack on a self-healing key distribution with revocation in wireless sensor networks

Authors:
Kehua Bao;Zhenfeng Zhang
Affiliations:
State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, China;State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, China
Venue:
WISA'10 Proceedings of the 11th international conference on Information security applications
Year:
2010

Citing 10
Cited 0

How to share a secret

Communications of the ACM
Self-Healing Key Distribution with Revocation

SP '02 Proceedings of the 2002 IEEE Symposium on Security and Privacy
Efficient self-healing group key distribution with revocation capability

Proceedings of the 10th ACM conference on Computer and communications security
Design of Self-Healing Key Distribution Schemes

Designs, Codes and Cryptography
Sliding-window self-healing key distribution

Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security
Efficient Self-healing Key Distribution with Revocation for Wireless Sensor Networks Using One Way Key Chains

ACNS '07 Proceedings of the 5th international conference on Applied Cryptography and Network Security
Self-healing Key Distribution with Revocation and Resistance to the Collusion Attack in Wireless Sensor Networks

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
Improved Constant Storage Self-healing Key Distribution with Revocation in Wireless Sensor Network

Information Security Applications
Self-healing key distribution schemes with sponsorization

CMS'05 Proceedings of the 9th IFIP TC-6 TC-11 international conference on Communications and Multimedia Security
On threshold self-healing key distribution schemes

IMA'05 Proceedings of the 10th international conference on Cryptography and Coding

Quantified Score

Hi-index	0.00

Visualization

Abstract

A self-healing key distribution enables non-revoked users to recover the lost session keys on their own from the received broadcast messages and their private information. It decreases the load on the group manager and is very suitable for the unreliable wireless sensor networks. In 2008, Du and He [5] proposed a self-healing key distribution with revocation in wireless sensor networks which is claimed to resist to the collusion attack. In this paper, we show that the scheme 2 in [5] is not secure against the collusion attack. A newly joined user colluding with a revoked user can recover the group session keys that are not supposed to be known to them. Then the scheme will be improved and the modified one, through the analysis, is able to resist the collusion attack. Moreover, the modified scheme has the properties of constant storage, long life-span, forward secrecy and backward secrecy.