收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于经典逻辑的安全协议模型检测研究

徐畅  
【摘要】: 近年来,模型检测作为一种重要的自动化验证技术已经在硬件和协议验证领域取得了巨大的成功,本文的研究基础是通过模型检测方法来检测安全协议是否存在攻击。本文完成如下两方面工作:首先介绍在改进模型检测器SATMC基础上,本人参与设计和开发的新的基于SAT方法的安全协议模型检测器JLU-PV。JLU-PV的算法更高效地改进了SATMC的算法,目的在于提高基于SAT方法的安全协议模型检测的速度;第二部分工作是介绍通过对模型检测器Proverif算法进行改进得到的新的基于归结方法的安全协议模型检测方法。该方法采用描述能力相对较强的基于重写规则的IF语言来描述安全协议,同时对规则库中的规则进行压缩来减少使用的规则的数量,并采用宽度优先顺序扩展逻辑可推导树,使新算法在终止性上优于模型检测器Proverif的算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周从华;陈振宇;鞠时光;;基于SAT的软件验证[J];计算机研究与发展;2008年S1期
2 杨琛;段振华;;PPTL模型检测器实现的一个关键技术[J];西安交通大学学报;2010年10期
3 喻超;毋国庆;;基于SAT工具的限界模型检测归约方法[J];计算机工程;2010年17期
4 吉猛;胡克瑾;;基于模型检测的电子商务鉴证技术[J];陕西师范大学学报(自然科学版);2006年04期
5 吕审;;基于模型检测的密码协议安全性的实际应用[J];电脑知识与技术;2011年09期
6 李卫民;徐炳雪;;基于NuSMV的攻击图模型生成技术研究[J];硅谷;2010年19期
7 刘如娟;戴桂兰;胡长军;白晓颖;;Web服务的模型检测技术探讨[J];小型微型计算机系统;2007年11期
8 朱宜炳;罗敏;;典型安全协议形式化分析工具比较[J];计算机与现代化;2008年05期
9 王春雷;刘强;赵刚;戴一奇;;一种基于模型检测的二进制程序脆弱性分析框架[J];计算机科学;2010年04期
10 程亮;张阳;冯登国;;一种基于安全状态转移的简并测试集生成方法[J];软件学报;2010年03期
11 杨琛;段振华;王小兵;;面向命题投影时序逻辑的安全协议模型检测[J];西安交通大学学报;2010年08期
12 冯珺珺;李光耀;江耘;;基于迹语义的网络安全协议形式化分析[J];计算机与现代化;2007年02期
13 高昀;;信息系统的可生存性建模与分析研究[J];甘肃科技;2010年21期
14 廖慧芬;詹芹;;类复制变异和JPF技术的Eclipse模型检测方法[J];制造业自动化;2011年03期
15 梁冰;刘群;;基于UPPAAL的数据关联时序有限自动机模型验证[J];计算机工程;2007年22期
16 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[J];微电子学与计算机;2008年10期
17 龚育昌;胡燕;张晔;赵振西;;一种针对可执行代码的内存泄漏静态分析方案[J];中国科学技术大学学报;2009年02期
18 林璇;;模型检测方法在入侵检测中的应用研究[J];现代计算机(专业版);2009年02期
19 韦林;古天龙;常亮;;基于模型检测的命题动态逻辑规划[J];桂林电子科技大学学报;2010年02期
20 罗清胜;;一种基于Büchi自动机的LTL程序模型检测方法[J];计算机与现代化;2010年08期
中国重要会议论文全文数据库 前10条
1 李军;朱雪良;关积珍;;快速路交通流检测器干扰问题[A];2008第四届中国智能交通年会论文集[C];2008年
2 金如琛;;NP检测器的探讨[A];第十五次全国色谱学术报告会文集(上册)[C];2005年
3 肖美华;邓宸芳;马小薏;薛锦云;江耘;;网络安全认证协议形式化分析[A];第二十次全国计算机安全学术交流会论文集[C];2005年
4 崔振玲;沙巍;黄晓辰;郑瑞娟;居金良;胡忠义;;SAT技术在快速检测痰液的结核分枝杆菌中的应用[A];2011年中国防痨协会全国学术会议论文集[C];2011年
5 李彩虹;李廉;章超;孙守卿;吴孝军;陈波;;硬件系统SystemC~(FL)模型的SPIN验证[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
7 何青;骆翔宇;苏开乐;;对弈必胜策略的符号化模型检测[A];2006年全国理论计算机科学学术年会论文集[C];2006年
8 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
9 刘芳;魏昭;董荣胜;;基于SPIN的协议分析技术研究[A];广西计算机学会2008年年会论文集[C];2008年
10 高静;曹子宁;;基于空间逻辑和计算树逻辑的模型检测[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 林荣德;移动界程演算及模型检测应用的关键问题研究[D];华南理工大学;2010年
2 刘志锋;模型检测中关键技术的研究及其应用[D];南京大学;2011年
3 黄宏涛;基于懒惰切片的模型检测技术研究[D];哈尔滨工程大学;2012年
4 杨琛;打结不变的命题投影时序逻辑与模型检测[D];西安电子科技大学;2010年
5 程亮;基于模型检测的安全操作系统验证方法研究[D];中国科学技术大学;2009年
6 刘剑;传值进程与移动进程的模型检测方法[D];中国科学院研究生院(软件研究所);2005年
7 朱维军;时间区间时序逻辑模型检测:理论、算法及应用[D];西安电子科技大学;2011年
8 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
9 许有军;基于扩展规则的若干SAT问题研究[D];吉林大学;2011年
10 陈冬火;超协调时序逻辑及其模型检测方法[D];中国科学院研究生院(成都计算机应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 徐畅;基于经典逻辑的安全协议模型检测研究[D];吉林大学;2008年
2 廉智超;模型检测在模型诊断领域中的应用[D];吉林大学;2007年
3 闻晓;一种基于Mealy机的BPEL程序验证模型研究[D];西南大学;2009年
4 薛克;基于SPIN的UML活动图验证[D];华东师范大学;2008年
5 刘俏威;SPIN模型检测的形式化分析机理研究及应用[D];南昌大学;2008年
6 刘吉锋;一个新的基于SAT方法的安全协议模型检测算法[D];吉林大学;2007年
7 施小纯;基于反例搜索的启发式模型检测算法的研究[D];中国科学院研究生院(软件研究所);2004年
8 刘万授;基于UML安全协议的建模和自动检测[D];华南师范大学;2005年
9 姜志敏;模型检测在配置中的应用[D];吉林大学;2010年
10 高丹丹;无线认证协议的模型检测与分析研究[D];长春理工大学;2010年
中国重要报纸全文数据库 前10条
1 鲁扬;室内污染检测器怎能让人放心[N];中华建筑报;2007年
2 华崇良 摘译;超声接近检测器[N];电子报;2008年
3 记者 建国;酒精检测器正式上岗[N];盘锦日报;2005年
4 白港生;检测公司变形检测器研究课题通过验收[N];石油管道报;2010年
5 王广辉;做个多功能PH值检测器[N];中国电脑教育报;2002年
6 张永兴;新加坡研制出DNA快速检测器[N];医药经济报;2004年
7 华佬 译;交流电源火线检测器[N];电子报;2003年
8 成都 陈迪 上海 铁善馨;红外线遥控检测器[N];电子报;2004年
9 成都 胥绍禹;逻辑检测器的设计与制作[N];电子报;2006年
10 刘佳;检测公司高清晰度检测器成果投入应用[N];石油管道报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978