7、反应式框架下的加密协议分析

反应式框架下的加密协议分析

1. 引言

公钥加密常用于公共计算机网络的安全通信。随着互联网电子商务的发展，出现了大量使用加密原语进行交易的安全协议，即加密协议。在这些协议中，确保安全性至关重要，因为交互是在本质上不安全的公共网络上进行的。主要需要确保两个方面：
- 消息的保密性：即消息只能被预期的接收者读取，其他人员无法访问。
- 消息的真实性：保证消息发送者的真实性。

在不安全的网络上，存在主动攻击，攻击者会通过窃听、冒充等手段获取其他合法用户的信息。从加密协议验证的角度来看，在假设加密原语不可破解的前提下，主要关注的是如何确保协议能够维持交易的保密性和真实性。

目前，用于验证加密协议保密性和真实性的方法大致可分为以下几类：
| 方法类型 | 说明 |
| ---- | ---- |
| 状态机模型 | 如文献[11, 14]中所提及的方法 |
| π - 演算模型 | 基于文献[1]的相关方法 |
| 基于信念逻辑的方法 | 例如文献[5]中的方法 |
| 基于定理证明器的方法 | 像文献[8, 3, 16, 4, 19, 9]中介绍的方法 |

在可证明正确系统领域，对反应式系统的规范和验证进行了大量研究。同步语言家族在设计和综合可证明正确的反应式系统方面得到了深入研究，并且支持强大的编程环境，包括验证功能。本文将展示如何使用同步语言（如Esterel）对反应式系统进行建模和验证的技术，来有效验证加密协议的正确性。

2. 加密协议分析

加密协议的分析通常基于以下两个方面：
- 入侵者模型