International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Maintaining Authenticated Communication in the Presence of Break-ins

Authors:
Ran Canetti
Shai Halevi
Amir Herzberg
Download:
URL: http://eprint.iacr.org/1998/012
Search ePrint
Search Google
Abstract: We study the problem of maintaining authenticated communication over untrusted communication channels, in a scenario where the communicating parties may be occasionally and repeatedly broken into for transient periods of time. Once a party is broken into, its cryptographic keys are exposed and perhaps modified. Yet, we want parties whose security is thus compromised to regain their ability to communicate in an authenticated way aided by other parties. In this work we present a mathematical model for this highly adversarial setting, exhibiting salient properties and parameters, and then describe a practically-appealing protocol for the task of maintaining authenticated communication in this model. A key element in our solution is devising {\em proactive distributed signature (PDS) schemes} in our model. Although PDS schemes are known in the literature, they are all designed for a model where authenticated communication and broadcast primitives are available. We therefore show how these schemes can be modified to work in our model, where no such primitives are available a-priori. In the process of devising the above schemes, we also present a new definition of PDS schemes (and of distributed signature schemes in general). This definition may be of independent interest.
BibTeX
@misc{eprint-1998-11309,
  title={Maintaining Authenticated Communication in the Presence of Break-ins},
  booktitle={IACR Eprint archive},
  keywords={Authentication protocols, break ins, recovery, distributed signatures, proactive protocols.},
  url={http://eprint.iacr.org/1998/012},
  note={Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive. canetti@watson.ibm.com 10500 received April 22, 1998.},
  author={Ran Canetti and Shai Halevi and Amir Herzberg},
  year=1998
}