Premium
Practical distributed secret key generation for delay tolerant networks
Author(s) -
Xie Yongming,
Wang Guojun
Publication year - 2012
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.2885
Subject(s) - computer science , cryptosystem , public key cryptography , computer network , encryption , key (lock) , computer security , node (physics) , key generation , engineering , structural engineering
SUMMARY Delay tolerant networks (DTNs) are resource‐constrained dynamic networks where a continuous end‐to‐end connectivity is not always available. In such a challenging network, a fixed infrastructure may not be connected when a DTN is partitioned or the message delay in the network is large. Thus, the traditional public key infrastructure system and identity‐based encryption (IBE) system are not suitable for DTNs because they rely on centralized infrastructures and require multiple round‐trip interactions. To address this issue, we propose a distributed secret key generation system with self‐certified identity (SCI‐DKG) that does not require any private key generator and threshold cryptosystem. Initially, each node generates a private key and distributes an initial message including a self‐certified identity and secret sharings to members in a DTN. Receivers independently authenticate the identity and extracts some encryption parameters corresponding to the identity from this initial message. We prove that SCI‐DKG is chosen ciphertext secure in the standard model, and it can resist potential network attacks. Simulation results show that SCI‐DKG has smaller delay and higher successful ratio of secret key generation compared with IBE and hierarchical IBE systems implemented in a DTN. Copyright © 2012 John Wiley & Sons, Ltd.