第9卷第3期信息工程大学学报
Vel.9NO.32008年9月
Journal
ofInformation
EngineeringUniversity
Sep。2008
安全协议形式化分析方法
韩继红,郭渊博,王亚弟
(信息工程大学电子技术学院,河南郑州450004)
摘要:安全协议的形式化分析是检验协议安全性的必要手段。为了实现协议的规范描述和合理完备的安全性验证,各种数学理论和人工智能方法被引进安全协议形式化分析与自动化验证领域。主要从逻辑方法、模型检测方法和证明方法3个方面对符号化的安全协议形式化分析方法进行了综述,并指出了今后该领域的研究方向。关键词:安全协议;形式化方法;逻辑;模型检测;证明
中图分类号:TN918
文献标识码:A文章编号:1671—0673(2008)03—0272—05
OnMethodsandTechniquesforFormalAnalysisofSecurityProtocols
HANJi.hong,GUOYuan.be,WANGYa—di
.(InstituteofElectronicTechnology,InformationEngineeringUniversity,Zhengzhou450004,China)
Abstract:Formalanalysisofsecurityprotocolsisthenecessarymeasureforproof-testingofprotocolsecurityproperties.Inorder
to
implementthespecificationofprotocolsandverificationofsecurity
propertiessoundlyandcompletely,manymathematicaltheoriesandartificialintelligenceapproaches
are
broughtintothesecurityprotocols’formalanalysisandautomaticverificationfields。Inthispa
per,asurveyin
formalanalysismethodsforsecurityprotocolsispresented,includinglogic—based,
modelcheckingbasedandproof-based,severalresearchdirectionsare
pointed
outintheend.
Keywords:security
protocol;formal
method;logic;modelchecking;proof
安全协议是解决网络和分布式系统中安全问要对符号化验证方法的研究历史和现状进行综述。从上世纪80年代初至今,出现了许多种安全协议符号化分析方法,可以将其大致分为基于逻辑、基于模型检测和基于证明等3类。1
基于逻辑的安全协议形式化分析
方法
在安全协议形式化分析中,逻辑理论是协议建
目前安全协议形式化分析租自动化验证的主流方模和推理验证的重要工具之一,既有为安全协议分析开发的专用逻辑,也有通用逻辑的具体应用。
1.1
专用安全协议分析逻辑
专用安全协议分析逻辑以BAN和BAN类逻辑最为著名。BAN逻辑是一种基于知识和信念的逻辑,用于描述和分析认证协议。通过协议理想
收稿日期:2008—02—28;修回日期:2008—05—20
基金项目:国家自然科学基金资助项目(60503012)
作者简介:韩继红(1『966一),女.副教授,主要研究方向为信息安全。
万
方数据题的必要手段。随着计算机和网络通信技术的迅速发展,安全协议的需求日益旺盛;同时,协议的形式化分析方法和技术也成为了信息安全领域的一个研究热点。如今,在安全协议形式化分析研究领域,主要存在符号化方法和计算方法两大分支。符号化验证方法的基础是Dolev—Yao模型,其中消息用形式化项表示。攻击者基于固定的操作集合处理这些项,并遵循“完美密码系统假设”,这种方法是法,大多数协议自动化验证工具均采用符号化验证方法。计算方法的基础是计算模型,其中消息用比特串表示.协议和攻击者被看作是随机的概率多项式时间图灵机。计算模型更接近于协议的实际运行情况,但证明难度大且不易实现自动化。本文主
安全协议的形式化分析方法初探_专业资料。安全协议是网络安全的重要因素,但是它并不完善.我们需要用形式化的方法去分析它是否具有相应的安全属性.本文主要分析了...
一种含时间因素的安全协议形式化分析方法_交通运输_工程科技_专业资料。第3 0卷第 1期 201 3年 1月 计 算机 应 用与软 件 Computer Applications and ...
安全协议的形式化分析方法_专业资料。形式化分析方法是目前安全协议验证的主流方法.通过对常用的几种形式化验证方法进行概述和分析,论述了模态逻辑、模型检测技术在...
一种新的安全协议形式化分析方法——证据逻辑_专业资料。形式化分析技术对于安全协议的正确设计至关重要,考虑到现有信仰逻辑分析方法的不足,该文提出一种新的安全...
No.4 ZOOS 综述 安全协议形式化分析理论与方法研究综述" 冯登国 范红 (中圈科学院轼件研究所,北京IOOOSO) (2003年5月29 13收稿,2003年8月20日收修改稿) ...
典型安全协议形式化分析工具比较_专业资料。介绍了当前安全协议分析领域的典型形式化工具,阐述了其基本原理和在协议描述、归约、验证方面的研究现状,对它们的优缺点...
4 A ug. 2010 文章编号: 1673 - 047X ( 2010 ) - 04- 0060 - 06 电子商务安全协议的一种形式化分析方法王 亮 ( 苏州大学计算机科学与技术学院, 江苏 ...
安全协议形式化分析方法的融合性研究_专业资料。分析了BAN逻辑和串空间理论的特点与不足.为了弥补二者的不足,提出了一种融合两种理论的形式化分析方法.通过实例...
纵向方面 主要是从用于分析安全协议的形式化方法的出现和发展的历史角度加以总结 . 横向方面主要从所应用的技术手 段、 技术特点入手 ,进行总结分析 . 说明了目前...
一种混合的安全协议形式化分析技术_IT/计算机_专业资料。分析了模型检测技术和逻辑推证技术的优点与不足,并在此基础上提出了一种混合的形式化分析技术的说明,该...
热门文档