54、电子投票协议中的选举可验证性

电子投票协议中的选举可验证性

1. 应用π演算语义

应用π演算的操作语义通过三种关系来定义：结构等价（≡）、内部归约（−→）和带标签的归约（α−→）。这些语义是标准的，我们通过一个例子来说明，如下：
设 (P = \nu a, b.rec(r, a).c\langle(a, b)\rangle.c(x).if\ x = a\ then\ c\langle f(a)\rangle)，则有：
1. (P \to \nu a, b.(c\langle(a, b)\rangle.c(x).if\ x = a\ then\ c\langle f(a)\rangle\ |\ {a/r}))
2. (\equiv \nu a, b.(\nu y_1.(c\langle y\rangle.c(x).if\ x = a\ then\ c\langle f(a)\rangle\ |\ {(a,b)/y_1})\ |\ {a/r}))
3. (\xrightarrow{\nu x.c\langle x\rangle} \nu a, b.(c(x).if\ x = a\ then\ c\langle f(a)\rangle\ |\ {(a,b)/y_1}\ |\ {a/r}))
4. (\xrightarrow{\nu x.c(\pi_1(y))} \nu a, b.(if\ a = a\ then\ c\langle f(a)\rangle\ |\ {(a,b)/y_1}\ |\ {a/r}))
5. (\to \nu a, b.(c\langle f(a)\rangle\ |\ {\ |\ {(a,b)/y_1}\ |\ {a/r}))
6. (\xrightarrow