Cryptographically Sound Implementations for Communicating Processes

  • Pedro Adão
  • Cédric Fournet
Conference paper

DOI: 10.1007/11787006_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4052)
Cite this paper as:
Adão P., Fournet C. (2006) Cryptographically Sound Implementations for Communicating Processes. In: Bugliesi M., Preneel B., Sassone V., Wegener I. (eds) Automata, Languages and Programming. ICALP 2006. Lecture Notes in Computer Science, vol 4052. Springer, Berlin, Heidelberg

Abstract

We design a core language of principals running distributed programs over a public network. Our language is a variant of the pi calculus, with secure communications, mobile names, and high-level certificates, but without any explicit cryptography. Within this language, security properties can be conveniently studied using trace properties and observational equivalences, even in the presence of an arbitrary (abstract) adversary.

With some care, these security properties can be achieved in a concrete setting, relying on standard cryptographic primitives and computational assumptions, even in the presence of an adversary modeled as an arbitrary probabilistic polynomial-time algorithm. To this end, we develop a cryptographic implementation that preserves all properties for all safe programs. We give a series of soundness and completeness results that precisely relate the language to its implementation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pedro Adão
    • 1
  • Cédric Fournet
    • 2
  1. 1.Center for Logic and Computation, ISTLisboaPortugal
  2. 2.Microsoft Research 

Personalised recommendations