-
题名基于时序逻辑的加密协议分析
被引量：15
- 1
-
-
作者
肖德琴
周权
张焕国
刘才兴
-
机构
中国科学院研究生院信息安全国家重点实验室
广州大学理学院数学系信息安全研究所
武汉大学计算机学院软件工程国家重点实验室
华南农业大学理学院计算机系
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第10期1083-1089,共7页
-
基金
国家自然科学基金 ( 199310 10
6 6 9730 34)
中国科学院研究生院信息安全国家重点实验室课题资助
-
文摘
形式化方法由于其精炼、简洁和无二义性 ,逐步成为分析加密协议的一条可靠和准确的途径 ,但是加密协议的形式化分析研究目前还不够深入 ,至今仍没有统一的加密协议验证体系 .针对这一现状 ,该文从加密协议可能面临的最强大的攻击着手 ,提出了一种基于时序逻辑的加密协议描述方法 ,在该模型下 ,对协议行为、入侵者行为、安全需求等特性的描述均用时序逻辑公式表达 ,从而利用现有的统一的时序逻辑框架分析密码协议的性质 .特别地 ,作者描述和检测了一个系统入侵者不能用任何代数和逻辑的办法获得消息的实例 .通过对比 ,作者认为该方法具有形式化程度较高的特点 .
-
关键词
时序逻辑
加密协议分析
形式化方法
密码学
单钥加密系统
-
Keywords
encryption protocols, formal method, temporal logic
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名应用时序逻辑分析密钥分配协议
被引量：1
- 2
-
-
作者
肖德琴
林丕源
周权
张焕国
-
机构
华南农业大学理学院计算机系
广州大学理学院数学系信息安全研究所
武汉大学数学与计算机科学学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2002年第11期1340-1343,共4页
-
基金
国家自然科学基金 (编号 199310 10和 6 6 9730 34)资助
-
文摘
文中 ,在密码系统状态间的关联性和时序逻辑的可达性间建立联系 ,探讨了一种基于时序逻辑的密钥分配协议的描述办法 .该途径从形式上规定密码设备的构成成分以及有关的密码操作 ,使用了时序逻辑的常量和状态不变量来表达这些构成成分 .有关的密码操作表达为状态转换 ,加密协议应保留的必要特性表达为临界不变性表达式 ,然后验证这些不变性表达式 .本方法的优点在于可以隐式地刻画攻击者的行为 ,具有形式化程度高等特点 .我们希望能为研究规范化、简洁化的形式化分析工具提供一些借鉴 .
-
关键词
时序逻辑
密钥分配协议
协议分析
密码系统
-
Keywords
distribution protocols
protocol analysis
temporal logic
-
分类号
TN918.2
[电子电信—通信与信息系统]
-
