International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: A Model for Asynchronous Reactive Systems and its Application to Secure Message Transmission

Authors:
Birgit Pfitzmann
Michael Waidner
Download:
URL: http://eprint.iacr.org/2000/066
Search ePrint
Search Google
Abstract: We present the first rigorous model for secure reactive systems in asynchronous networks with a sound cryptographic semantics, supporting abstract specifications and the composition of secure systems. This enables modular proofs of security, which is essential in bridging the gap between the rigorous proof techniques of cryptography and tool-supported formal proof techniques. The model follows the general simulatability approach of modern cryptography. A variety of network structures and trust models can be described, such as static and adaptive adversaries. As an example of our specification methodology we provide the first abstract and complete specification for Secure Message Transmission, improving on recent results by Lynch, and verify one concrete implementation. Our proof is based on a general theorem on the security of encryption in a reactive multi-user setting, generalizing a recent result by Bellare et.al.
BibTeX
@misc{eprint-2000-11410,
  title={A Model for Asynchronous Reactive Systems and its Application to Secure Message Transmission},
  booktitle={IACR Eprint archive},
  keywords={foundations /},
  url={http://eprint.iacr.org/2000/066},
  note={Full version of a paper accepted for the IEEE Symposium on Security and Privacy, Oakland, May 2001. wmi@zurich.ibm.com 11376 received 19 Dec 2000, revised 23 Feb 2001, revised 23 Feb 2001},
  author={Birgit Pfitzmann and Michael Waidner},
  year=2000
}