华南理工大学学报(自然科学版) ›› 2004, Vol. 32 ›› Issue (11): 37-42.

• • 上一篇    下一篇

一个基于模态逻辑的安全协议度量方法

王涛 郭荷清 姚松涛   

  1. 华南理工大学 计算机科学与工程学院‚广东 广州 510640
  • 收稿日期:2004-03-15 出版日期:2004-11-20 发布日期:2015-09-08
  • 通信作者: 王涛(1975-)‚男‚博士生‚主要从事信息系统安全研究。 E-mail:filion@163.net
  • 作者简介:王涛(1975-)‚男‚博士生‚主要从事信息系统安全研究。
  • 基金资助:
    广州市科委重点科技攻关项目(B2-109-550)

A Modal Logic-Based Measurement Method of Security Protocol

Wang Tao Guo He-qing Yao Song-tao   

  1. College of Computer Science &Engineering‚South China Univ.of Tech.‚Guangzhou510640‚Guangdong‚China
  • Received:2004-03-15 Online:2004-11-20 Published:2015-09-08
  • Contact: 王涛(1975-)‚男‚博士生‚主要从事信息系统安全研究。 E-mail:filion@163.net
  • About author:王涛(1975-)‚男‚博士生‚主要从事信息系统安全研究。

摘要: 为将量化分析方法引入安全协议分析中‚以模态逻辑方法为基础定义了协议度 量方法‚并形式化地给出度量协议内容对协议安全目标满足度的参数和方法‚同时在此基 础上‚进一步地给出了对安全协议冗余进行度量及化简的方法.应用该方法对实例协议进 行分析‚直接描述各协议内容的贡献度‚显示冗余内容对目标实现的无效作用‚从而可以 安全化简.量化分析在安全协议形式化分析中的应用是本方法的主要特点‚它具有模态逻 辑方法的优点及缺陷。

关键词: 安全协议, 协议目标, 协议度量, 协议冗余, 模态逻辑

Abstract: In order to introduce the quantitatively analytical method into security protocol analysis‚a protocol measurement method based on modal logic was defined.This method formally specifies the parameters and approaches to measure the satisfaction of security goals of the protocol contents.On this basis‚approaches of mea-suring protocol redundancy and corresponding simplification were then put forward.The method was finally applied to analyze a sample protocol‚describe the contribution of each protocol content and present the inefficacy of redundancy factors to protocol targets‚thus achieving the safe simplification.The method is possessed of a main feature of applying quantitative analysis to the formal analysis of security protocol‚and of the advantages and limitations of modal logic methods.

Key words: security protocol, protocol goal, protocol measurement, protocol redundancy, modal logic 

中图分类号: