16、非干扰规则格式解析

非干扰规则格式解析

1. 引言

计算机安全的一个关键问题是确保只有合法用户能够访问特定信息。恶意用户可能会通过直接或间接的隐蔽通道来尝试获取信息。在多级系统中，用户被划分为不同的安全级别，必须保证高级别用户不会干扰低级别用户，防止信息从高级别流向低级别。

为了解决这个问题，许多非干扰定义被提出。其中，基于双模拟的组合不可推导性（BNDC）是较为成功的定义之一。直观地说，如果一个系统与任何高级别用户交互时，对低级别用户来说始终保持不变，那么该系统就遵循BNDC。此外，还有强双模拟强非确定性非干扰（SBSNNI）和强BNDC（SBNDC），它们的强度依次递增。

然而，这些非干扰属性通常不具有组合性，即SPA中的某些构造可能无法保留这些属性。这意味着将一个安全系统放入SPA环境中，得到的系统不一定安全。为了解决这个问题，我们提出了SBSNNI规则格式，并证明了任何遵循该格式的进程代数构造都能保留SBSNNI、P BNDC和SBNDC属性。

2. 安全进程代数（SPA）

SPA模型将每个（子）系统可以执行的动作集Act划分为可见输入动作、可见输出动作和不可见动作τ。为了反映不同的安全级别，可见动作又被分为高级动作集H和低级动作集L。

SPA的抽象语法由以下语法规则定义：

E ::= 0
| µ · E
| E1 + E2
| E1|E2
| E \ A
| E[f]

其中，E、E1等是SPA进程变量，µ是Act中的动作，A是Act中关于补运算封闭的动作集，f是一个重标记函数，且f(τ) = τ。 </