A Calculus for Secure Mobility

In this paper, we introduce the crypto-loc calculus, a calculus for modelling secure mobile computations that combine the concepts of locations, cryptography, and code mobility. All these concepts exist in mobile systems, for example, Java applets run within sandboxes or downloaded under an SSL connection. We use observational equivalence of processes as a powerful means of defining security properties, and characterize observational equivalence in terms of a labelled bisimilarity relation, which makes its proof much easier.

[1]  Martín Abadi,et al.  A Calculus for Cryptographic Protocols: The spi Calculus , 1999, Inf. Comput..

[2]  Michele Bugliesi,et al.  Boxed Ambients , 2001, TACS.

[3]  Jean-Jacques Lévy,et al.  A Calculus of Mobile Agents , 1996, CONCUR.

[4]  Jan Vitek,et al.  Seal: A Framework for Secure Mobile Computations , 1998, ICCL Workshop: Internet Programming Languages.

[5]  Martín Abadi,et al.  Computer-Assisted Verification of a Protocol for Certified Email , 2003, SAS.

[6]  Matthew Hennessy.  A Typed Language for Distributed Mobile Processes , 1998 .

[7]  Martín Abadi,et al.  Mobile values, new names, and secure communication , 2001, POPL '01.

[8]  Davide Sangiorgi,et al.  Controlling interference in ambients , 2000, POPL '00.

[9]  Peter Sewell.  Global/Local Subtyping and Capability Inference for a Distributed pi-calculus , 1998, ICALP.

[10]  Michele Bugliesi,et al.  Secrecy in Untrusted Networks , 2003, ICALP.

[11]  Martín Abadi,et al.  Certified email with a light on-line trusted third party: design and implementation , 2002, WWW.

[12]  Michele Bugliesi,et al.  Secure safe ambients , 2001, POPL '01.

[13]  Cédric Fournet,et al.  The reflexive CHAM and the join-calculus , 1996, POPL '96.

[14]  Rocco De Nicola,et al.  Translating Strong Mobility into Weak Mobility , 2001, Mobile Agents.

[15]  Martín Abadi,et al.  Secure Implementation of Channel Abstractions , 2002, Inf. Comput..

[16]  Lawrence C. Paulson,et al.  Verifying Second-Level Security Protocols , 2003, TPHOLs.

[17]  Martín Abadi,et al.  A calculus for cryptographic protocols: the spi calculus , 1997, CCS '97.

[18]  Davide Sangiorgi,et al.  Expressing mobility in process algebras : first-order and higher-order paradigms , 1993 .

[19]  James Riely,et al.  A typed language for distributed mobile processes (extended abstract) , 1998, POPL '98.

[20]  Luca Cardelli,et al.  Mobile Ambients , 1998, Foundations of Software Science and Computation Structure.