面向5G-AKA协议族的ProtocolIR驱动ProVerif模型生成方法
本发明涉及移动通信网络安全,尤其涉及一种面向5g-aka协议族的protocolir驱动proverif模型生成方法。
背景技术:
1、5g认证与密钥协商协议(5th generation authentication and key agreement,5g-aka)是5g移动通信系统中的核心认证机制,广泛应用于移动通信、车联网和边缘接入等场景中的用户身份保护、网络认证和会话密钥建立。该协议族包含用户设备、服务网络和归属网络之间的多方交互,涉及身份保护、密钥派生和异常处理等复杂机制。proverif作为基于应用π演算和horn子句推理的自动密码协议验证工具,能够对协议的保密性和认证性质进行符号模型分析,是安全协议形式化验证的重要手段。已有研究利用proverif、tamarin等工具从标准文档或协议改进方案中抽象协议角色、消息流程和攻击者能力,分析了认证性、密钥保密性及隐私性质,表明形式化方法能够揭示协议目标与攻击者能力之间的关系。然而,从协议描述到proverif模型之间的转换仍主要依赖人工完成。建模者需要从自然语言标准文本、论文方案或机制变体说明中识别参与方、消息字段、长期密钥、随机数、密钥派生函数、事件和安全查询,将其转化为proverif的声明、进程和查询语句。符号遗漏、变量绑定错误、事件插桩位置不当或查询映射缺失等问题频繁发生,导致模型不可执行或无法正确检查安全目标。当研究对象扩展到协议族时,局部机制变化(如身份保护字段调整)往往同时影响消息结构、密码学函数、事件参数和查询映射等多个位置,建模者需在每个实例中重新处理关联关系,模型构造难以保持稳定和可追踪。
2、为降低建模门槛,部分研究尝试利用大语言模型辅助安全协议形式化验证。一类方法直接从自然语言描述生成proverif模型;一类方法利用检索增强生成、固定模板或验证器反馈修复机制提高生成质量。研究表明,直接让大语言模型生成符号协议模型存在稳定性限制,更可靠的方向是将任务分解为多个中间阶段并加入检查与转换。然而,直接生成proverif文本将协议语义理解、形式语言编码和安全目标构造压缩到一次自由文本生成中,缺乏结构约束和可检查性。即便引入检索增强或文本级修复,仍难以稳定满足proverif对声明作用域、进程结构和查询格式的要求,实验数据显示直接生成路径的模型可运行率为零。现有方法在验证失败后通常依赖报错信息在最终文本上局部改写,但报错信息与协议语义对象之间存在鸿沟,难以判断错误源于协议对象遗漏、事件插桩不当、查询映射缺失还是变体修改未落实,文本级修复不利于错误定位和系统性修正。
3、因此,现有技术中缺乏可检查、可编译的协议中间表示,导致大语言模型生成的proverif模型缺乏结构约束和稳定性;验证器报错信息与协议语义对象之间存在鸿沟,错误无法结构化定位,难以区分是协议对象遗漏、事件插桩不当、查询映射缺失还是变体修改未落实;协议变体差异在生成或编译过程中容易丢失,最终验证的模型往往无法真实反映用户指定的变体协议。
技术实现思路
1、本发明的目的在于提供一种面向5g-aka协议族的protocolir驱动proverif模型生成方法,解决了现有技术中因缺乏可检查、可编译的协议中间表示而导致直接生成proverif模型稳定性差、错误无法结构化定位且协议变体差异容易丢失的问题。
2、为实现上述目的,本发明提供了一种面向5g-aka协议族的protocolir驱动proverif模型生成方法,包括以下步骤:
3、s1:获取用户建模请求和5g-aka协议知识,对所述用户建模请求执行任务规范化处理得到标准化任务数据,对所述5g-aka协议知识执行协议知识构造处理得到协议知识数据;
4、s2:以所述标准化任务数据和所述协议知识数据为输入,执行协议对象对齐、安全目标对齐、变体位置对齐和攻击者假设对齐,将对齐后的任务约束和建模约束填充至protocolir的四类对象中,生成候选protocolir;所述protocolir的四类对象包括协议流程结构对象、符号与密码原语对象、安全目标绑定对象和变体与假设描述对象;
5、s3:对所述候选protocolir执行静态核验,所述静态核验包括结构完整性检查、引用闭合性检查、符号一致性检查、消息流程一致性检查、安全目标可生成性检查和变体映射一致性检查;若全部检查通过,对所述候选protocolir执行规范化处理得到可编译protocolir;若任一检查失败,生成结构化核验报告并转入反馈修复流程;
6、s4:以所述可编译protocolir为输入,通过确定性编译器将所述可编译protocolir中的攻击者假设字段编译为dolev-yao攻击者模型,将所述可编译protocolir中的安全目标绑定对象编译为proverif查询语句,按照固定映射规则生成proverif模型代码,同时记录所述可编译protocolir的字段与所述proverif模型代码之间的ir-pv追踪映射;
7、s5:调用proverif验证器执行所述proverif模型代码,捕获执行结果,对所述执行结果执行目标覆盖检查和变体反映检查;
8、s6:若所述proverif模型代码成功完成执行、所述目标覆盖检查、所述变体反映检查通过,且所述验证结果能够与用户请求中的安全目标逐项对应,则输出最终proverif模型和验证结果;若任一条件不满足,生成结构化诊断信息,根据所述结构化诊断信息在protocolir层进行局部字段修复,将修复后的protocolir重新执行步骤s3至步骤s5。
9、其中,步骤s3中:
10、所述结构完整性检查包括:检查所述候选protocolir是否包含所述协议流程结构对象、所述符号与密码原语对象、所述安全目标绑定对象和所述变体与假设描述对象四个顶层对象,以及检查各顶层对象的内部必要字段是否存在;
11、所述引用闭合性检查包括:遍历所述候选protocolir中的消息字段、函数输入输出、密钥依赖、事件绑定和查询对象中的引用,确认被引用的对象已在相应位置声明;
12、所述符号一致性检查包括:检查同一协议对象在不同字段中的名称一致性、类型一致性和用途一致性;
13、所述消息流程一致性检查包括:检查消息顺序、状态迁移和密钥依赖是否符合所述5g-aka协议知识约束;
14、所述安全目标可生成性检查包括:确认所述标准化任务数据中的每个安全目标均能从所述候选protocolir转换为proverif查询;
15、所述变体映射一致性检查包括:当所述标准化任务数据包含协议变体描述时,确认变体修改已映射到所述候选protocolir中的具体消息字段、密码函数、认证检查条件、状态迁移位置或安全目标绑定位置。
16、其中,步骤s3中:
17、所述结构化核验报告包括失败类型、字段路径、触发规则和修复建议;
18、所述失败类型包括结构缺失、未声明引用、符号冲突、流程顺序错误、查询不可生成或变体映射不完整;
19、所述修复建议包括补充对象、统一符号名称、调整消息顺序、增加事件绑定或补全变体映射。
20、其中,步骤s4中,确定性编译器将所述可编译protocolir中的攻击者假设字段编译为dolev-yao攻击者模型,具体包括:
21、根据所述攻击者假设字段中的信道可见性确定公开信道和私有信道;
22、根据所述攻击者假设字段中的攻击者初始知识确定攻击者已知的公开身份、公开常量和公开参数;
23、根据所述攻击者假设字段中的可调用密码操作确定攻击者可使用的构造函数和析构规则;
24、根据所述攻击者假设字段中的能力边界确定长期密钥、私有随机数和派生会话密钥不作为攻击者初始知识。
25、其中,步骤s4中,所述确定性编译器按照以下顺序生成所述proverif模型代码:
26、类型声明、名字声明、函数与方程、信道声明、参与方进程、消息收发语句、本地计算与检查条件、事件插桩、查询语句和主进程组合;
27、所述参与方进程由所述协议流程结构对象中的角色集合和消息序列生成,所述事件插桩和所述查询语句由所述安全目标绑定对象生成,所述函数与方程由所述符号与密码原语对象中的密码函数表和密钥依赖关系生成。
28、其中,步骤s4中,所述ir-pv追踪映射包括:
29、所述协议流程结构对象到参与方进程和消息收发语句的第一映射关系,所述符号与密码原语对象到类型声明、名字声明、函数声明和方程声明的第二映射关系,所述安全目标绑定对象到事件声明、事件插桩和查询语句的第三映射关系,以及所述变体与假设描述对象到信道声明、公开知识声明、消息修改位置和函数修改位置的第四映射关系。
30、其中,步骤s5中,所述目标覆盖检查包括:
31、从所述标准化任务数据中提取安全目标集合,从所述可编译protocolir中读取所述安全目标绑定对象,从所述proverif模型代码中提取实际生成的查询集合,利用所述ir-pv追踪映射确认每个查询来源于哪个安全目标绑定字段,比较所述安全目标集合、所述安全目标绑定对象和所述查询集合三者之间的对应关系,并确认所述查询集合中的每个查询均已实际出现在proverif验证器执行后捕获的执行结果中;若任一安全目标对应的查询未在所述执行结果中出现,则目标覆盖检查失败。
32、其中,步骤s5中,所述变体反映检查包括:
33、从所述标准化任务数据中提取变体修改内容,判断所述变体修改属于消息字段变化、密钥派生变化、认证检查变化、状态迁移变化还是安全目标绑定变化;
34、读取所述可编译protocolir中的变体映射记录,确认所述变体修改已定位到具体消息字段、密码函数、认证检查条件、状态迁移位置或安全目标绑定位置;
35、利用所述ir-pv追踪映射检查所述变体修改已编译到所述proverif模型代码中;
36、并在proverif验证器执行后捕获的执行结果中,确认所述变体修改所对应的消息结构、密码函数、认证检查条件、状态迁移位置或安全目标绑定在模型执行过程中的预期影响仍然存在;若所述变体修改的预期影响无法在所述执行结果中确认,则变体反映检查失败。
37、其中,步骤s6中,所述结构化诊断信息包含失败类型、失败阶段、对应protocolir字段、相关proverif代码片段和修复建议;
38、所述反馈修复流程根据所述修复建议在protocolir层执行字段补全、符号统一、依赖修正、事件绑定补充、查询模板修正或变体映射补全;
39、修复后的protocolir重新进入静态核验流程,所述反馈修复流程设置有限轮次上限,达到上限后终止并输出当前诊断结果和未解决问题。
40、本发明的一种面向5g-aka协议族的protocolir驱动proverif模型生成方法,首先将用户建模请求和5g-aka协议知识分别规范化为标准化任务数据和协议知识数据,经协议对象对齐、安全目标对齐、变体位置对齐和攻击者假设对齐后填充至protocolir的四类对象中生成候选protocolir,再对候选protocolir执行结构完整性、引用闭合性、符号一致性、消息流程一致性、安全目标可生成性及变体映射一致性六类静态核验,核验通过后由确定性编译器将可编译protocolir中的攻击者假设字段编译为dolev-yao攻击者模型并将安全目标绑定对象编译为proverif查询语句,按照固定映射规则生成proverif模型代码并记录ir-pv追踪映射,调用proverif验证器执行模型代码后执行目标覆盖检查和变体反映检查,全部通过则输出最终proverif模型和验证结果,否则生成结构化诊断信息并在protocolir层进行局部字段修复后重新执行核验、编译和验证流程。本发明通过引入可检查、可编译的协议中间表示和ir-pv追踪映射,使模型生成过程具备结构约束和可诊断性,解决了现有技术中直接生成proverif模型稳定性差、错误无法结构化定位以及协议变体差异容易丢失的问题,实现了从自然语言协议描述到proverif可执行验证模型的稳定、可追踪和可修复的自动转换。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com