An Efficient Cluster-Based Proactive Secret Share Update Scheme for Mobile Ad Hoc Networks

When implementing public key security services in mobile ad hoc networks (MANETs), multiple certificate authority (CA) servers are usually adopted to increase the security of the system, with each CA node holding only one share of the private key. To prevent an adversary from collecting a large enough number of shares over a long period of time to compromise the system, the shares will be periodically updated. However, it is not trivial how this update procedure can be done efficiently in a MANET. In this paper, we devise an efficient distributed secret key share update scheme for MANETs based on the cluster architecture. In our scheme, the secret shares are updated first by a small group of server nodes. With the assistance of the cluster head in each cluster, the updated servers then refresh the shares in the remaining servers. We evaluate our scheme by simulation and show that our scheme can expedite the share update process.

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

[2]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[3]  Dong Zhou,et al.  Efficient,and scalable IEEE 802.11 ad-hoc-mode timing synchronization function , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[4]  Hugo Krawczyk,et al.  Proactive Secret Sharing Or: How to Cope With Perpetual Leakage , 1995, CRYPTO.

[5]  Victor C. M. Leung,et al.  Secure Routing for Mobile Ad Hoc Networks , 2006 .

[6]  Siu-Ming Yiu,et al.  Providing Distributed Certificate Authority Service in Mobile Ad Hoc Networks , 2005, First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05).

[7]  Moti Yung,et al.  Optimal-resilience proactive public-key cryptosystems , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[8]  Panagiotis Papadimitratos,et al.  Secure Routing for Mobile Ad Hoc Networks , 2002 .

[9]  Jiejun Kong,et al.  Providing robust and ubiquitous security support for mobile ad-hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[10]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[11]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[12]  Elizabeth M. Belding-Royer,et al.  A secure routing protocol for ad hoc networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[13]  Panagiotis Papadimitratos,et al.  Secure link state routing for mobile ad hoc networks , 2003, 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings..

[14]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).