35、基于可信新鲜度的加密协议自动化分析

基于可信新鲜度的加密协议自动化分析

在加密协议的安全分析领域，手动分析往往繁琐、易出错且效率低下。为解决这些问题，自动化分析工具应运而生。本文将介绍一些常见的自动化分析方法，并详细阐述一种基于可信新鲜度的加密协议分析器。

1. 已知的自动化分析方法

1.1 基于逻辑的自动化分析工具

• SPEAR I ：由 J.P. Bekmann、P. de Goede 和 A. Hutchison 在 1997 年开发，主要目标是实现安全高效的协议设计以及支持协议源代码的生成。它为加密协议开发者提供了一个集设计、分析和生成协议于一体的环境，通过图形用户界面指定协议，并基于 BAN 逻辑进行安全分析。
• SPEAR II ：基于 SPEAR I 的经验构建，其目标是促进加密协议工程，帮助用户在工程过程中提炼关键问题。它由协议规范环境（GYPSIE）、GNY 语句构建界面（Visual GNY）、基于 Prolog 的 GNY 分析引擎（GYNGER）和消息轮次计算器四个组件集成而成。GYNGER 使用 GNY 模态逻辑对协议进行自动化分析，采用前向链方法机械应用 GNY 推理规则，能快速、准确、高效地生成所有可推导的 GNY 语句。Visual GNY 则作为 GYNGER 分析器的用户友好界面。SPEAR II 提供了基于图形的协议安全分析环境，能发现许多认证协议中的安全漏洞。

1.2 基于模型检查的自动化分析工具

工具名称	简介