首页|期刊导航|郑州大学学报(理学版)|基于时间-事件逻辑的ID-AOFE协议形式化分析

基于时间-事件逻辑的ID-AOFE协议形式化分析OA

Formal Analysis of ID-AOFE Protocol Based on Time-event Logic

中文摘要英文摘要

公平交换协议旨在为数字信息交换提供安全、公平的机制,分析该类协议的公平性是信息安全领域中一个重要的研究内容.时间-事件逻辑具有描述协议主体知识和状态随时间变化的机制,是一种分析协议安全属性的有效方法.基于时间-事件逻辑针对公平交换协议中主体互不信任、存在欺骗行为的特点,通过分析当协议结束运行时,是否存在使不诚实主体获得额外优势的策略来分析协议的公平性.以一个基于身份的混淆乐观公平交换(identity based-ambiguous optimistic fair exchange,ID-AOFE)协议为例进行分析,定义了一种规范的消息交互过程,对 ID-AOFE协议消息交互过程中的时间进行了细粒度分析,发现协议中存在两个公平性漏洞,结合图形描述方式给出了攻击发生的全过程,说明了时间-事件逻辑理论的有效性.

Fair exchange protocols aimed at providing a secure and fair mechanism for digital information exchange.Analyzing the fairness of such protocols was an important research content in the field of infor-mation security.Time-event logic had a mechanism to describe the knowledge and state changes of proto-col subjects over time and was considered an effective method for analyzing the security attributes of proto-cols.Based on time-event logic,in view of the characteristics of mutual distrust and deceptive behaviors in fair exchange protocols,the fairness of the protocol was analyzed by determining whether there was a strategy that could enable dishonest subjects to gain additional advantages when the protocol ended its op-eration.An example was analized by using an identity based-ambiguous optimistic fair exchange(ID-AOFE)protocol.A standardized message interaction process was defined.A fine-grained analysis of the time in the message interaction process of the protocol was conducted.Two fairness loopholes in the pro-tocol were discovered.The entire process of the attack occurrence was given in combination with the graphical description method,illustrating the validity of the theory.

肖美华;乔珊珊;杨科

华东交通大学 信息与软件工程学院 江西 南昌 330000华东交通大学 信息与软件工程学院 江西 南昌 330000华东交通大学 信息与软件工程学院 江西 南昌 330000

信息技术与安全科学

形式化方法时间事件逻辑ID-AOFE协议公平性分析

formal methodT-LoETID-AOFE protocolfairness analysis

《郑州大学学报(理学版)》 2026 (2)

48-54,7

国家自然科学基金项目(62362033,61962020)江西省"双千人才"项目(JXSQ2023201009)江西省自然科学基金重点项目(20224ACB202006)

10.13705/j.issn.1671-6841.2024143

评论