SPALL系统简介.pdfVIP

3.1 SPALL 系统 SPALL 是安全协议本征逻辑（Security Protocol Analysis Latant Logic ）的简写，也是一种逻辑化 分析方法。该方法于2001 年在[11]中提出，随后又做了改进[12] 。之所以称为本征逻辑，是因为该方 法的推断结果，反映的是协议完整执行后，协议本身应当所具有的特征。 “SPALL 系统”有时也 简写成SPALLS 。本书介绍的SPALLS 公理，是在[12]的基础上所做的最新改进。 3.1.1 若干基本概念 为了规范以下的描述，我们针对安全协议重新定义一些常见的概念。 一般地，参与协议的每个通信方都称为主机。根据网络的实际结构，一些主机被称为客户端或 普通用户，而另一些则称为服务器或中心。 计算机中的信息是用二进制表示的，即用0 或1 表示，每个0、1 字符称为一个比特，一连串的 0、1 字符称为比特串。因此，计算机中处理的信息都是比特串。为方便起见，将所有比特串构成的  集合记为 。将两个比特串首尾相接，组成一个更长的比特串，称为比特串的级联。如X 和Y 是两 个比特串，将Y 的首部接于X 的尾部组成一个新的比特串，就是X 与Y 的级联，通常记为(X,Y) 。   