文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 物理 > 安全协议形式化分析方法
侵权投诉

安全协议形式化分析方法

第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模型,其中消息用形式化项表示。攻击者基于固定的操作集合处理这些项,并遵循“完美密码系统假设”,这种方法是法,大多数协议自动化验证工具均采用符号化验证方法。计算方法的基础是计算模型,其中消息用比特串表示.协议和攻击者被看作是随机的概率多项式时间图灵机。计算模型更接近于协议的实际运行情况,但证明难度大且不易实现自动化。本文主

第1页

你可能喜欢

  • 信息安全分析
  • 分析问题方法
  • 因素分析
  • 技术分析
  • 工艺安全信息

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email