一种卫星链路下预算约束的ML-KEM密钥更新方法及系统与流程

摘要: 本发明涉及卫星通信与网络安全,具体涉及一种卫星链路下预算约束的ml-kem密钥更新方法及系统。背景技术:1、卫星终端与地面站建立安全控制信道后,通常需要按照预设...
一种卫星链路下预算约束的ML-KEM密钥更新方法及系统与流程

本发明涉及卫星通信与网络安全,具体涉及一种卫星链路下预算约束的ml-kem密钥更新方法及系统。

背景技术:

1、卫星终端与地面站建立安全控制信道后,通常需要按照预设的密钥生命周期策略周期性更新会话密钥,以维持通信过程中的密钥安全性。随着后量子密码技术的发展,基于模格的密钥封装机制ml-kem可用于卫星终端与地面站之间的新会话密钥建立。一次ml-kem密钥更新控制消息通常包括密钥封装密文、更新轮次标识、序列号及协议上下文等信息,受卫星链路最大传输单元限制,完整密钥更新控制消息可能需要拆分为多个分片,并通过自动重传请求机制完成传输。接收端只有在全部必要分片完成接收和重组、执行解封装获得共享秘密并完成认证的密钥确认后,才将候选会话密钥启用为新的当前会话密钥。

2、现有技术通常采用固定时间触发、依据当前链路质量触发等方式执行密钥更新,并针对单个消息分片或单次arq过程设置重传次数上限。然而,卫星链路具有接触窗口有限、可用带宽和往返时延动态变化以及连续丢包等特点,密钥更新过程不仅需要满足当前会话密钥的最大使用期限,还必须在当前卫星接触结束前完成。现有方式通常缺少从完整密钥更新消息交付过程出发,对主发送阶段和主发送失败后的恢复阶段进行统一尝试资源配置的机制,容易出现主发送阶段消耗过多重传资源、失败后剩余时间不足,或者恢复阶段临时追加重试次数导致实际资源消耗超过预期的问题。

技术实现思路

1、针对现有技术中卫星链路下ml-kem密钥更新过程缺乏对密钥生命周期、卫星接触窗口以及主发送与失败恢复资源的统一约束,导致主发送失败后可能出现剩余时间不足、重试资源超出预设范围以及恢复调度开销较大的问题,本发明提出一种卫星链路下预算约束的ml-kem密钥更新方法及系统,以解决有限接触时间和有限重试资源条件下ml-kem密钥更新过程中资源边界难以统一约束、失败恢复难以受控执行的问题。为实现上述目的,本发明通过以下技术实现:

2、本技术提供了一种卫星链路下预算约束的ml-kem密钥更新方法,步骤包括,

3、步骤s1:响应ml-kem密钥更新请求,获取当前会话密钥的密钥生命周期信息、卫星接触信息和预测链路参数,根据密钥生命周期信息和卫星接触信息确定本次密钥更新的有效截止时刻,并在允许更新时间范围内确定候选发送时刻;

4、步骤s2:根据ml-kem密钥更新控制消息的消息参数、自动重传请求参数和预测链路参数确定单次完整消息尝试的失败概率和最坏持续时间,在风险约束及候选发送时刻至有效截止时刻形成的时间约束下确定完整消息最大尝试预算,并在完整消息最大尝试预算内配置主发送尝试预算和不同反馈状态对应的恢复尝试预算,生成并冻结对应的密钥更新执行计划;

5、步骤s3:按照密钥更新执行计划执行主发送路径对ml-kem密钥更新控制消息进行分片发送和选择性重传;当主发送路径失败时,根据已获得的分片确认信息和链路测量信息确定当前反馈状态,选择对应的恢复路径,并以前序发送动作的实际完成时刻触发恢复,在完整消息最大尝试预算和有效截止时刻约束下执行恢复路径;

6、步骤s4:当通过主发送路径或恢复路径完成ml-kem密钥更新控制消息的交付后,对ml-kem密钥更新控制消息进行重组和ml-kem解封装以获得候选会话密钥,并在完成认证的密钥确认后,将候选会话密钥启用为新的当前会话密钥。

7、进一步地,步骤s1包括,

8、响应ml-kem密钥更新请求,获取当前会话密钥的生效时刻、最小刷新间隔和最大密钥年龄,以及卫星接触信息中的卫星接触结束时刻以及预测链路参数;,其中,最小刷新间隔为自当前会话密钥的生效时刻起至允许启动下一次密钥更新之间的最小时间间隔;

9、将生效时刻和最大密钥年龄之和确定为当前会话密钥对应的密钥安全截止时刻;

10、比较密钥安全截止时刻与卫星接触结束时刻,将二者中的较早时刻确定为本次密钥更新的有效截止时刻,;

11、将生效时刻与最小刷新间隔之和确定为最早允许发送时刻,并在最早允许发送时刻至有效截止时刻之间选取候选发送时刻,。

12、进一步地,在卫星接触结束时刻之前预留保护裕量,将卫星接触结束时刻与保护裕量之差确定为接触截止时刻,并按照下式确定有效截止时刻:,其中,候选发送时刻满足:,保护裕量用于补偿时钟偏差、调度抖动和链路参数预测误差中的至少一种。

13、进一步地,在步骤s2中,根据ml-kem密钥更新控制消息的消息参数、自动重传请求参数和预测链路参数确定单次完整消息尝试的失败概率和最坏持续时间,在风险约束及候选发送时刻至有效截止时刻形成的时间约束下确定完整消息最大尝试预算,包括,

14、获取ml-kem密钥更新控制消息的消息长度、分片参数以及自动重传请求参数中的最大arq轮数,将针对同一密钥更新轮次执行的一次完整消息交付过程确定为一次完整消息尝试,其中,完整消息尝试包括多个arq轮次以及针对未确认消息分片的选择性重传;

15、结合消息长度、分片参数、最大arq轮数和预测链路参数,确定候选发送时刻对应的单次完整消息尝试的失败概率和最坏持续时间;

16、获取预设风险阈值,确定满足风险约束所需的最小完整消息尝试次数,,其中,表示完整消息尝试预算耗尽后允许本次密钥更新仍发生失败的最大风险概率,表示满足预设风险阈值ε所需的最小完整消息尝试次数,表示候选发送时刻处单次完整消息尝试的失败概率,表示向上取整;

17、利用候选发送时刻、有效截止时刻和最坏持续时间,确定时间约束允许的最大完整消息尝试次数,,其中,为单次完整消息尝试的最坏持续时间,为向下取整;

18、当时,在至形成的可行整数区间内确定完整消息最大尝试预算。

19、进一步地,在完整消息最大尝试预算内配置主发送尝试预算和不同反馈状态对应的恢复尝试预算,生成并冻结对应的密钥更新执行计划,包括,

20、从完整消息最大尝试预算中确定主发送尝试预算,并针对不同反馈状态分别配置恢复尝试预算,使任一反馈状态对应的主发送路径和恢复路径满足:;

21、确定完成主发送尝试预算对应的主发送路径所需的最坏持续时间,以及完成恢复尝试预算对应的恢复路径所需的最坏持续时间,使任一可执行路径满足:;

22、将满足完整消息最大尝试预算和有效截止时刻约束的主发送动作、反馈状态判定关系、与各反馈状态对应的恢复动作以及各动作对应的成功后继关系和失败后继关系组织为密钥更新执行计划;

23、冻结密钥更新执行计划,使本次密钥更新运行过程中不增加完整消息最大尝试预算、不新增恢复路径且不重新生成密钥更新执行计划。

24、进一步地,在步骤s3中,按照密钥更新执行计划执行主发送路径对ml-kem密钥更新控制消息进行分片发送和选择性重传;当主发送路径失败时,根据已获得的分片确认信息和链路测量信息确定当前反馈状态,包括,

25、按照密钥更新执行计划执行主发送路径,将ml-kem密钥更新控制消息划分为多个消息分片,在当前完整消息尝试的第一arq轮次发送全部消息分片,接收各消息分片对应的ack/nack反馈信息,并依据ack/nack反馈信息更新各消息分片的确认状态;

26、自当前完整消息尝试的第二arq轮次起,提取上一arq轮次结束时处于未确认状态的消息分片,并仅对未确认状态的消息分片进行选择性重传;当执行至最大arq轮数仍存在未确认状态的消息分片,或者达到单次完整消息尝试时间上限或预设失败条件时,将当前完整消息尝试确定为失败;当已执行的完整消息尝试次数小于主发送尝试预算时,重新初始化下一完整消息尝试对应的分片确认状态并执行下一完整消息尝试;

27、当已执行的完整消息尝试次数达到主发送尝试预算且各完整消息尝试均未完成全部必要消息分片的交付时,将主发送路径确定为失败;统计主发送路径执行期间获得的nack数量和反馈条目总数量,确定nack比例,并统计连续处于未确认状态的消息分片数量,将其中的最大值确定为最大连续未确认分片数,其中:;

28、获取主发送路径执行期间的实测往返时延以及预测链路参数中的预测往返时延,确定往返时延相对增幅,其中:;

29、将nack比例、最大连续未确认分片数和往返时延相对增幅与预先配置的反馈状态判定条件进行比较,确定当前反馈状态;当自消息分片发送完成时刻起经过预设反馈等待时长仍未接收到对应的反馈信息时,将当前反馈状态确定为反馈状态未知。

30、进一步地,在步骤s3中,选择对应的恢复路径,并以前序发送动作的实际完成时刻触发恢复,在完整消息最大尝试预算和有效截止时刻约束下执行恢复路径,包括,

31、将当前反馈状态与冻结后的密钥更新执行计划中的反馈状态判定关系进行匹配,确定当前反馈状态对应的恢复尝试预算,并从密钥更新执行计划中选取与当前反馈状态对应的恢复路径,其中,z表示当前反馈状态;

32、获取主发送路径失败的实际完成时刻,将有效截止时刻与实际完成时刻之差确定为剩余有效时间,并利用剩余有效时间和单次完整消息尝试的最坏持续时间,确定剩余有效时间允许执行的最大恢复尝试次数,其中,

33、;

34、;

35、将恢复尝试预算、最大恢复尝试次数以及完整消息最大尝试预算扣除主发送尝试预算后的剩余尝试次数中的最小值,确定为实际可执行恢复尝试次数,其中:;

36、以主发送路径失败的实际完成时刻作为恢复路径中第一恢复动作的触发时刻,执行第一恢复动作;当第一恢复动作失败且已执行恢复尝试次数小于实际可执行恢复尝试次数时,以第一恢复动作的实际完成时刻作为与第一恢复动作具有失败后继关系的恢复动作的触发时刻;

37、对于恢复路径中任一已执行的恢复动作,当恢复动作失败且累计执行恢复尝试次数小于实际可执行恢复尝试次数时,以恢复动作的实际完成时刻触发与其具有失败后继关系的恢复动作;当任一恢复动作完成ml-kem密钥更新控制消息的交付时,停止执行恢复路径中尚未执行的恢复动作;当累计执行恢复尝试次数达到实际可执行恢复尝试次数仍未完成ml-kem密钥更新控制消息的交付时,终止恢复路径。

38、进一步地,在步骤s4中,当通过主发送路径或恢复路径完成ml-kem密钥更新控制消息的交付后,对ml-kem密钥更新控制消息进行重组和ml-kem解封装以获得候选会话密钥,包括,

39、当主发送路径或恢复路径完成ml-kem密钥更新控制消息对应的全部必要消息分片的交付时,获取各消息分片的确认状态,并确定ml-kem密钥更新控制消息满足完整消息重组条件;

40、按照各消息分片对应的分片顺序对全部已确认消息分片进行组合,重组得到完整的ml-kem密钥更新控制消息,从ml-kem密钥更新控制消息中提取ml-kem密文;

41、对ml-kem密文执行ml-kem解封装,得到本次密钥更新对应的候选会话密钥,并将候选会话密钥保持为待确认状态。

42、进一步地,在步骤s4中,在完成认证的密钥确认后,将候选会话密钥启用为新的当前会话密钥,包括,

43、将候选会话密钥保持为待确认状态,并维持原当前会话密钥kold处于启用状态,基于本次密钥更新对应的密钥更新轮次信息和候选会话密钥执行认证密钥确认;

44、获取认证密钥确认对应的确认信息,对确认信息进行认证验证,并校验确认信息对应的密钥更新轮次与本次密钥更新轮次的一致性,在认证验证通过且密钥更新轮次一致时,确定候选会话密钥完成认证的密钥确认;

45、将完成认证的密钥确认的候选会话密钥由待确认状态切换为启用状态,并将候选会话密钥作为新的当前会话密钥;当认证验证未通过或在预设确认时限内未完成认证的密钥确认时,不启用候选会话密钥,并保持原当前会话密钥的当前密钥状态不变。

46、基于相同的发明构思,本技术还提供了一种卫星链路下预算约束的ml-kem密钥更新系统,采用如上述的卫星链路下预算约束的ml-kem密钥更新方法,其特征在于,步骤包括,

47、密钥更新约束确定模块,用于响应ml-kem密钥更新请求,获取当前会话密钥的密钥生命周期信息、卫星接触信息和预测链路参数,根据密钥生命周期信息和卫星接触信息确定本次密钥更新的有效截止时刻,并在允许更新时间范围内确定候选发送时刻;

48、密钥更新执行计划生成模块,用于根据ml-kem密钥更新控制消息的消息参数、自动重传请求参数和预测链路参数确定单次完整消息尝试的失败概率和最坏持续时间,在风险约束及候选发送时刻至有效截止时刻形成的时间约束下确定完整消息最大尝试预算,并在完整消息最大尝试预算内配置主发送尝试预算和不同反馈状态对应的恢复尝试预算,生成并冻结对应的密钥更新执行计划;

49、密钥更新发送恢复模块,用于按照密钥更新执行计划执行主发送路径对ml-kem密钥更新控制消息进行分片发送和选择性重传;当主发送路径失败时,根据已获得的分片确认信息和链路测量信息确定当前反馈状态,选择对应的恢复路径,并以前序发送动作的实际完成时刻触发恢复,在完整消息最大尝试预算和有效截止时刻约束下执行恢复路径;

50、会话密钥更新模块,用于当通过主发送路径或恢复路径完成ml-kem密钥更新控制消息的交付后,对ml-kem密钥更新控制消息进行重组和ml-kem解封装以获得候选会话密钥,并在完成认证的密钥确认后,将候选会话密钥启用为新的当前会话密钥。

51、与现有技术相比,本发明存在以下至少一种技术效果:

52、本技术能够在有限卫星接触窗口和密钥生命周期约束下,实现ml-kem密钥更新过程中主发送与失败恢复资源的统一配置和受控执行。具体而言,通过将最大密钥年龄与卫星接触结束时刻共同用于确定有效截止时刻,并以完整消息尝试为计量单位确定完整消息最大尝试预算,在该预算内统一配置主发送尝试预算和不同反馈状态对应的恢复尝试预算,避免主发送失败后临时追加或重置重试资源;通过在运行前生成并冻结包含主发送路径、反馈状态判定关系和恢复路径的密钥更新执行计划,使运行时仅依据已获得的分片确认信息和链路测量信息选择既有恢复路径,无需重新生成执行路径或扩大尝试预算,降低运行时调度和计算开销;同时,以前序发送动作的实际完成时刻触发恢复动作,并在完整消息最大尝试预算和有效截止时刻约束下连续执行恢复,在恢复成功后停止剩余恢复动作,减少固定调度时隙造成的等待时间,提高卫星接触窗口内剩余时间和通信资源的利用率,并通过完成认证的密钥确认后再启用候选会话密钥,提高密钥更新过程的可靠性和可控性。