14、动态信任根协议的自动化验证

动态信任根协议的自动化验证

1. 进程代数与安全属性

首先介绍进程代数，其基本形式如下：

P, Q, R ::=
0             null process
P | Q         parallel composition
!P            replication
new n; P      name restriction
in(U, T); P   message input on U
out(U, T); P  message output on U
if U = V then P else Q  conditional
let
  x = T
in
  P           term evaluation

这里， n 是名称， x 是变量， T 、 U 、 V 是项。

安全属性方面，攻击者通过与进程 P 交互学习项 T 的能力表示为 P |= Att(T) ，当且仅当存在进程 Q （ sig(Q) ∩ Fpriv = ∅ ），使得 (Ninit, ∅, {P | Q}) →∗ (N ′, M′, P′) 且 M ⊢E T 时为真。直观上， Q 代表攻击者可以执行的任何