11、认证协议逻辑的SVO分析与认证目标探讨

认证协议逻辑的SVO分析与认证目标探讨

1. SVO逻辑基础

SVO逻辑是一种传统的公理化风格逻辑，相较于BAN、GNY或VO，它有自己独特的规则和公理体系。

1.1 SVO规则

SVO逻辑只有两条规则：
- 肯定前件规则（Modus Ponens） ：
- 前提：$\phi$，$\phi \to \psi$
- 结论：$\psi$
- 必然性规则（Necessitation） ：
- 前提：$\vdash \phi$
- 结论：$\vdash P$ believes $\phi$

这里，‘$\vdash$’是元语言符号，‘$\Gamma \vdash \phi$’表示公式$\phi$可从公式集$\Gamma$（以及下面所述的公理）使用上述规则推导得出。‘$\vdash \phi$’是‘$\varnothing \vdash \phi$’的简写，表示$\phi$是一个定理，即仅从公理推导得出，无需额外假设。必然性规则有时也被称为信念泛化，它仅适用于逻辑的定理。若根据协议假设能推出$Q$ said $X$，并不意味着$P$ believes $Q$ said $X$，因为$Q$ said $X$只是在该协议上下文中可推导，并非仅靠逻辑推导的定理。

1.2 SVO公理

SVO公理涵盖多个方面，包括信念公理、源关联公理、密钥协商公理、接收公理、拥有公理、理解公理、言说公理、新鲜性公理、管辖权和随机数验证公理以及对称良好性公理。