34、名义演算在安全与移动性中的应用

名义演算在安全与移动性中的应用

1. 引言

本文旨在介绍名义演算及其在安全和移动性方面的应用。名义演算包含多种类型，如π演算和spi演算，它们在描述和分析安全协议方面具有重要作用。

2. π演算概述

• 术语语法 ：
  • 假设存在无限的名称集用于通信通道，以及无限的变量集。
  • 术语的语法定义如下：

L, M, N ::=
    terms
    n           name
    (M, N)      pair
    0           zero
    suc(M)      successor
    x           variable

- 在标准π演算中，名称是唯一的术语。为了方便，添加了配对和数字的构造，同时区分了变量和名称。

• 进程语法 ：
  • 进程的语法定义如下：

P, Q, R ::=
    processes
    M⟨N⟩.P      output
    M(x).P       input
    P | Q        composition
    (νn)P        restriction