论文信息 - A Self-healing Key Distribution Scheme with Novel Properties

A Self-healing Key Distribution Scheme with Novel Properties

We improve a secret sharing scheme, which enables users select their personal keys by themselves instead of being distributed by group manager and users can reuse their personal keys no matter the shared secret is renewed or recovered. Then we apply it to design a self-healing key distribution scheme. The new scheme achieves good properties. Firstly, the scheme reduces storage overhead of personal key to a constant. Secondly, the scheme conceals the requirement of a secure channel in setup step. Finally, the long-lived scheme is much more e‐cient than those in previous schemes.

Mingxing He | Biming Tian

[1] Douglas R. Stinson,et al. Trade-offs Between Communication and Storage in Unconditionally Secure Schemes for Broadcast Encryption and Interactive Key Distribution , 1996, CRYPTO.

[2] Alfredo De Santis,et al. Definitions and Bounds for Self-Healing Key Distribution Schemes , 2004, ICALP.

[3] Adi Shamir,et al. How to share a secret , 1979, CACM.

[4] Alfredo De Santis,et al. Design of Self-Healing Key Distribution Schemes , 2004, Des. Codes Cryptogr..

[5] Chin-Chen Chang,et al. An Efficient Dynamic Threshold Scheme , 1996 .

[6] Ran Canetti,et al. Efficient Communication-Storage Tradeoffs for Multicast Encryption , 1999, EUROCRYPT.

[7] Matthew K. Franklin,et al. Self-healing key distribution with revocation , 2002, Proceedings 2002 IEEE Symposium on Security and Privacy.

[8] G. R. Blakley,et al. Safeguarding cryptographic keys , 1899, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[9] Germán Sáez. On Threshold Self-healing Key Distribution Schemes , 2005, IMACC.

[10] Jessica Staddon,et al. Sliding-window self-healing key distribution , 2003, SSRS '03.

[11] Dawn Xiaodong Song,et al. ELK, a new protocol for efficient large-group key distribution , 2001, Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001.