10、安全通道抽象理解与信息流分析

安全通道抽象理解与信息流分析

1. 安全通道抽象相关理论

在安全传输协议的研究中，有一个重要的定理：每一个低级束都抽象等价于一个可抽象束。下面我们来详细看看这个定理的证明过程：
- 设 (B) 为一个低级束。根据假设 22，(B) 抽象等价于一个无干扰束 (B’)。
- 依据引理 24，(B’) 等价于一个正常的、无干扰束 (B’‘)。
- 由引理 23 可知，(B’‘) 是可抽象的。
- 根据命题 20，(B) 和 (B’‘) 是抽象等价的。

这个定理建立了低级束和可抽象束之间的抽象等价关系，为后续研究安全传输协议的抽象模型和具体模型之间的关系奠定了基础。在安全传输协议的研究里，通常会涉及到抽象模型和具体模型。抽象模型主要模拟传输协议所提供的服务，而具体模型则模拟其实现。通过合理的假设，我们可以发现对于每一个低级束，都存在一个对应的高级束，它们在诚实主体的应用层行为上是相同的。

2. 信息流控制概述

信息流控制（IFC）是发现软件安全漏洞的重要技术。它通过分析程序源代码，要么发现潜在的非法信息流，要么保证非法信息流不可能存在。不过，由于不可判定性问题，所有合理的 IFC 方法都可能产生误报。

为了优化精度并保持可扩展性，目前存在多种不同的 IFC 方法：
|方法|特点|优点|缺点|
|----|----|----|----|
|基于类型理论的方法|许多 IFC 方法基于安全类型系统|方法可靠且效率较高|并非总是具有流敏感性和上下文敏感性，在存在异常或递归方法时可能产生误报|
|基于程序依赖图（PDG）的方法|PDGs 具有流敏感性、上下文敏感性和对象敏感性