位置:成果数据库 > 期刊 > 期刊详情页
实例化空间:一种新的安全协议验证逻辑的语义模型
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中山大学计算机科学系,广州510275, [2]勃兰登堡州理工大学计算机科学系,科特布斯03046德国, [3]江苏大学计算机系,镇江212013
  • 相关基金:本课胚得到国家“九七三”重点基础研究发展规划项目基金(2005CB321902)、国家自然科学基金(60496327,10410638,60473004)、广东省自然科学基金团队项目(04205407)、教育部留学回国人员科研启动基金、教育部“新世纪优秀人才”支持计划基金、德国研究基金(DFG)446CHV113/240/0-1、中山大学“凯思”基金以及上海市智能信息处理重点实验室(筹)开放课题资助.
中文摘要:

给出了一个称为“实例化空间(instantiation space)”的安全协议验证逻辑的语义模型.该语义模型是建立在一种自然的加密信息交换(cryptographical message exchange)模型上的.在此语义模型基础上,文章提出了一系列与安全属性相关的验证公理,由此可以证明它们在此语义模型下的正确性.更重要的是,在此语义下的公理集在算法上是完全可以实现的,其对应的工具SPV(Security Protocol Verifier)已经开发成功,并且可以验证复杂的协议.在这套安全协议验证模型理论下,可以很方便地处理包括公钥、私钥、共享密钥和Hash函数组成的复杂信息格式.而且,在此语义基础上的公理集是纯命题逻辑的,因此所需要的验证目标可以很方便地转化成可满足性问题(SAT),从而可以利用工业上快速高效的SAT求解器实现.

英文摘要:

The authors present a new model of security protocol logics, which is called Instantiation Space. This model is formally well grounded, based on the so-called Cryptographical Message Exchange(CME) model. A set of interesting axioms (security properties) can be shown to be sound within the Instantiation Space model. It is worth noting that, this set of axioms is algorithmic manageable, and hence a new Security Protocol Verifier (SPV) can be designed and implemented, particularly focused on automatic verification of complex protocols. The presented approach to security protocol verification is flexible enough to deal with complex message formats with arbitrarily nested encryptions by public, private, shared and hash keys as well as freshly generated keys. Moreover, the set of axioms for a protocol the authors generated based on Instantiation Space model is in propositional logic; for a lot of concerned security properties the verification problems can thus be formulated as satisfiability ones, which can be solved by efficient modern SAT solvers.

同期刊论文项目
期刊论文 134 会议论文 68 著作 2
期刊论文 64 会议论文 33 著作 2
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433