A model for asynchronous reactive systems and its application to secure message transmission

B. Pfitzmann, M. Waidner
Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001  
We present a 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 toolsupported formal proof techniques. The model follows the general simulatability approach of modern cryptography. A variety of network structures and trust models
more » ... be described, such as static and adaptive adversaries; some examples of this are given. As an example of our specification methodology we provide an 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.
doi:10.1109/secpri.2001.924298 dblp:conf/sp/PfitzmannW01 fatcat:ajtisnqw3rctlm2npuzy23cr6e