中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
时间相关密码协议逻辑及其形式化语义

文献类型:期刊论文

作者雷新锋 ; 刘军 ; 肖军模
刊名软件学报
出版日期2011
卷号22期号:3页码:534-557
关键词密码协议 时间相关 谓词模态逻辑 形式化语义Cryptography Formal logic Semantics
ISSN号10009825
中文摘要在密码协议中,主体的认知与信仰状态是随时间推移而不断变化的.为了在协议分析中体现这种动态性,提出一种时间相关密码协议逻辑.该逻辑基于谓词模态逻辑,通过在谓词及模态词中引入时间参数以体现时间因素,使得逻辑可表达各个主体在协议不同时间点的行为、知识及信仰.给出该逻辑的形式化语义,在避免逻辑语言二义性的同时保证了逻辑的可靠性.该语义基于Kripke结构,将可能世界建立在主体局部世界与时间局部世界的基础上,使得任一可能世界能够反映协议的一个可能的全过程.该逻辑为密码协议,特别是时间相关密码协议提供了灵活的分析方法,增强了基于逻辑方法的协议分析能力.
英文摘要In cryptographic protocols, the agent's epistemic and doxastic states are changeable over time. To model these dynamics, a time-dependent cryptographic protocol logic is proposed. Our logic is based on the predicate modal logic and the time factor can be expressed in it by invoking a time variable as a parameter of predicates and modal operators. This makes it possible to model every agent's actions, knowledges and beliefs at different time points. We also give the formal semantics of our logic to avoid the ambiguity of its language and make the logic sound. The semantics is based on the kripke structure and the possible world in it is built both on the local world of agent and the specific world of time. This makes every possible world can give a global view of each point of the protocol. Our logic provides a flexible method for analyzing the cryptographic protocols, especially the time-dependent cryptographic protocols, and increases the power of the logical method for analyzing protocols. © ISCAS.
语种中文
公开日期2011-10-10
源URL[http://124.16.136.157/handle/311060/13813]  
专题软件研究所_信息安全国家重点实验室_期刊论文
推荐引用方式
GB/T 7714
雷新锋,刘军,肖军模. 时间相关密码协议逻辑及其形式化语义[J]. 软件学报,2011,22(3):534-557.
APA 雷新锋,刘军,&肖军模.(2011).时间相关密码协议逻辑及其形式化语义.软件学报,22(3),534-557.
MLA 雷新锋,et al."时间相关密码协议逻辑及其形式化语义".软件学报 22.3(2011):534-557.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。