International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Strongly-Resilient and Non-Interactive Hierarchical Key-Agreement in MANETs

Authors:
Rosario Gennaro
Shai Halevi
Hugo Krawczyk
Tal Rabin
Steffen Reidt
Stephen D. Wolthusen
Download:
URL: http://eprint.iacr.org/2008/308
Search ePrint
Search Google
Abstract: Key agreement is a fundamental security functionality by which pairs of nodes agree on shared keys to be used for protecting their pairwise communications. In this work we study key-agreement schemes that are well-suited for the mobile network environment. Specifically, we describe schemes with the following haracteristics: -- Non-interactive: any two nodes can compute a unique shared secret key without interaction; -- Identity-based: to compute the shared secret key, each node only needs its own secret key and the identity of its peer; -- Hierarchical: the scheme is decentralized through a hierarchy where intermediate nodes in the hierarchy can derive the secret keys for each of its children without any limitations or prior knowledge on the number of such children or their identities; -- Resilient: the scheme is fully resilient against compromise of {\em any number of leaves} in the hierarchy, and of a threshold number of nodes in each of the upper levels of the hierarchy. Several schemes in the literature have three of these four properties, but the schemes in this work are the first to possess all four. This makes them well-suited for environments such as MANETs and tactical networks which are very dynamic, have significant bandwidth and energy constraints, and where many nodes are vulnerable to compromise. We provide rigorous analysis of the proposed schemes and discuss implementations aspects.
BibTeX
@misc{eprint-2008-17985,
  title={Strongly-Resilient and Non-Interactive Hierarchical Key-Agreement in MANETs},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Key Agreement, Hierarchical, Ad-Hoc Networks},
  url={http://eprint.iacr.org/2008/308},
  note={Accepted at ESORICS'08 rosario@us.ibm.com 14070 received 10 Jul 2008},
  author={Rosario Gennaro and Shai Halevi and Hugo Krawczyk and Tal Rabin and Steffen Reidt and Stephen D. Wolthusen},
  year=2008
}