| | |
Summary: Mobile Values, New Names, and Secure Communication
Martn Abadi
Bell Labs Research
Lucent Technologies
Cedric Fournet
Microsoft Research
Abstract
We study the interaction of the \new" construct with a rich
but common form of ( rst-order) communication. This in-
teraction is crucial in security protocols, which are the main
motivating examples for our work; it also appears in other
programming-language contexts. Speci cally, we introduce
a simple, general extension of the pi calculus with value pass-
ing, primitive functions, and equations among terms. We
develop semantics and proof techniques for this extended
language and apply them in reasoning about some security
protocols.
1 A case for impurity
Purity often comes before convenience and even before
faithfulness in the lambda calculus, the pi calculus, and
|
