-
题名基于先验路径选择的安全协议形式化分析优化方法
- 1
-
-
作者
蔡光英
蔡柳佳
陆思奇
王永娟
王向宇
-
机构
河南省网络密码技术重点实验室
-
出处
《信息安全研究》
北大核心
2025年第8期727-735,共9页
-
基金
国家重点研发计划项目(2023YFB2705000)
河南省重大公益项目(201300210200)。
-
文摘
形式化分析技术能够检测出安全协议存在的安全漏洞,但是对一些复杂的安全协议进行分析时,往往会出现状态空间爆炸问题导致分析无法终止.无用节点过多使得协议状态数量剧增是导致状态空间爆炸的根本,针对这一问题提出了先验路径选择法,利用已搜索的路径节点指导后续节点的选择,减少协议状态数量,有效规避了状态空间爆炸并提高了效率.进一步通过Tamarin模型检测工具的Oracle接口,将这种方法应用于安全协议的分析,并针对5个协议8个引理开展了对比实验.实验结果表明,先验路径选择法对于常规路径搜索无效的协议,成功给出了分析结果,缓解了状态空间爆炸问题.
-
关键词
先验路径选择法
状态空间爆炸
形式化分析
模型检测
TAMARIN
-
Keywords
prior path selection method
state space explosion
formal analysis
model checking
Tamarin
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
