形式化方法在密码协议中的应用.docxVIP

?

?

形式化方法在密码协议中的应用

?

?

论文导读：与符号化方法相比较，我们使用形式化方法对协议进行描述不仅是为了简化描述过程，而是为了进一步利用形式化方法对协议进行验证：证明协议是正确的，即实现了为其制定的各种安全性目标。于是，证明一个协议的安全性问题就转化为证明上述项重写系统中不会产生这样的特定句子。另一种用于分析密码协议的形式化方法是建立在逻辑方法的基础之上。

关键词：形式化，密码协议，安全性

?

长期以来，密码学专家一直凭着丰富的经验来指导和设计密码协议，但事实表明这种设计方法很容易忽略掉一些微妙的、直觉难以发现的漏洞[1,2,3]。因此，将形式化方法应用到密码协议中是必然的结果。

1、形式化方法

形式化方法是一种用于描述系统性质的数学方法，它主要用于发现一个系统

中的歧义性、不一致性，与不完备性那么这个系统可以大到某个企业级的软件、硬件系统，也可以小到我们讨论范围内的某个协议。与符号化方法相比较，我们使用形式化方法对协议进行描述不仅是为了简化描述过程，而是为了进一步利用形式化方法对协议进行验证：证明协议是正确的，即实现了为其制定的各种安全性目标；或者分析出协议存在的缺陷。因此，形式化方法在给出描述协议的符号集合基础上，还会在该集合上定义各种关系与运算，以进一步揭示隐藏在协议内部的各种性质。

那么如何运用形式化方法证明协议的正确性呢？证明过程通常可以分为三个部分：第一