一种针对SM4算法的抗噪型唯密文故障分析方法

摘要: 本发明涉及通信与信息安全,尤其涉及一种针对sm4算法的抗噪型唯密文故障分析方法。背景技术:1、sm4算法作为我国无线局域网和物联网数据保护的核心加密算法,广泛应...
一种针对SM4算法的抗噪型唯密文故障分析方法

本发明涉及通信与信息安全,尤其涉及一种针对sm4算法的抗噪型唯密文故障分析方法。

背景技术:

1、sm4算法作为我国无线局域网和物联网数据保护的核心加密算法,广泛应用于军事、金融、交通、医疗等关键领域。相关技术中,通过差分分析、线性分析、代数分析等理论方法,以及差分故障分析、代数持久性故障分析等侧信道分析手段,构建了针对sm4算法的安全评估体系。

2、然而,现有的唯密文故障分析方法中,直接采用巴氏系数-汉明重量等静态区分器,并没有考虑侧信道环境中普遍存在的噪声干扰,由此可能会导致有效故障密文与噪声密文无法区分,或者错误子密钥候选值被误判为正确密钥,从而影响密钥恢复的准确率和分析效率。此外,现有方法多局限于单字节或单比特故障注入,使得恢复128比特主密钥所需大量密文样本,进一步限制了其在非理想信道下的工程实用性。

技术实现思路

1、本发明的主要目的在于提供一种针对sm4算法的抗噪型唯密文故障分析方法。

2、本发明的另一个目的在于提出针对sm4算法的抗噪型唯密文故障分析装置。

3、本发明的第三个目的在于提出一种电子设备。

4、本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

5、为达上述目的,本发明第一方面实施例提出了针对sm4算法的抗噪型唯密文故障分析方法,包括:

6、s1,获取加密设备在sm4算法加密过程中产生的正确密文样本,对正确密文样本进行噪声评估,并根据噪声评估结果动态调整区分器的权重;

7、s2,在sm4算法加密过程的指定轮次的输入数据中注入全字随机故障,获取故障密文;

8、s3,对故障密文进行聚类分析,剔除离群点,并利用调整权重后的区分器对子密钥候选值进行统计分析,结合深度优先搜索剪枝策略,恢复出指定轮次的子密钥;

9、s4,根据恢复出的多个轮次的子密钥,通过密钥扩展算法的逆运算,恢复出sm4算法的主密钥。

10、可选的,获取加密设备在sm4算法加密过程中产生的正确密文样本,对正确密文样本进行噪声评估,并根据噪声评估结果动态调整区分器的权重,包括:

11、收集加密设备在sm4算法加密过程中产生的正确密文样本,计算所述正确密文样本的方差以评估噪声水平;

12、若方差大于预设阈值,则判定为高噪声环境,自动调低巴氏系数区分器的权重并调高汉明重量区分器的权重;

13、若方差小于或等于预设阈值,则判定为低噪声环境,保持巴氏系数区分器和汉明重量区分器的初始权重。

14、可选的,在sm4算法加密过程的指定轮次的输入数据中注入全字随机故障,获取故障密文,包括:

15、在sm4算法加密过程的第29轮的输入数据中,通过按位“与”操作注入全字32比特的随机故障,使中间状态各比特位的“0”和“1”出现的概率分别变为0.75和0.25,并获取经过该轮运算后产生的故障密文。

16、可选的,对故障密文进行聚类分析,剔除离群点,并利用调整权重后的区分器对子密钥候选值进行统计分析,结合深度优先搜索剪枝策略,恢复出指定轮次的子密钥,包括:

17、对获取的故障密文进行密文分布聚类分析,通过计算故障密文的汉明重量或熵值分布,识别并剔除与有效故障密文存在统计学差异的离群点;

18、利用调整权重后的巴氏系数-汉明重量区分器,对子密钥候选值对应的错误中间状态的实际分布律与理论分布律进行统计分析;

19、结合深度优先搜索剪枝策略,将全字32比特的密钥搜索空间拆解为4个s盒的独立求解过程,在搜索过程中若发现任意一个s盒无解则放弃当前子密钥候选值,恢复出第31轮的子密钥;

20、将全字故障注入第28轮的输入数据中,获取对应的错误密文,利用恢复出的正确子密钥解密所述错误密文,得到中间状态值,恢复出子密钥;依次恢复出子密钥和。

21、可选的,利用调整权重后的巴氏系数-汉明重量区分器,对子密钥候选值对应的错误中间状态的实际分布律与理论分布律进行统计分析,包括:

22、使用巴氏系数区分器计算错误中间状态的理论概率与实际概率之间的重叠量,其中巴氏系数为,n为错误中间状态值,,;

23、挑选出使巴氏系数值较大的密钥候选值,再使用汉明重量区分器从所述密钥候选值中挑选出使汉明重量值最小的正确子密钥,其中汉明重量为,f为故障数,为二进制字符串的汉明重量,为错误中间状态的实际个数。

24、可选的,根据恢复出的多个轮次的子密钥,通过密钥扩展算法的逆运算,恢复出sm4算法的主密钥,包括:

25、设=,=,=,=,的取值从31依次递减到0,根据公式逐步迭代计算出、、、:

26、

27、其中,,s()为s盒查表运算,为sm4算法中的常量;

28、根据公式计算出主密钥mk的各部分:

29、

30、其中,、、、为系统参数,最终得到128比特的主密钥mk。

31、为达上述目的,本发明第二方面实施例提出了一种针对sm4算法的抗噪型唯密文故障分析装置,包括:

32、加密单元,用于获取加密设备在sm4算法加密过程中产生的正确密文样本,对正确密文样本进行噪声评估,并根据噪声评估结果动态调整区分器的权重;

33、故障注入单元,用于在sm4算法加密过程的指定轮次的输入数据中注入全字随机故障,获取故障密文;

34、猜测单元,用于对故障密文进行聚类分析,剔除离群点,并利用调整权重后的区分器对子密钥候选值进行统计分析,结合深度优先搜索剪枝策略,恢复出指定轮次的子密钥;

35、恢复单元,用于根据恢复出的多个轮次的子密钥,通过密钥扩展算法的逆运算,恢复出sm4算法的主密钥。

36、关于上述实施例中的装置,其中各个单元执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。

37、为达上述目的,本申请第三方面实施例提出了一种电子设备,包括:处理器和存储器;其中,所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序,以用于实现如第一方面实施例所述的针对sm4算法的抗噪型唯密文故障分析方法。

38、为达上述目的,本申请第四方面实施例提出了一种非临时性计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如第一方面实施例所述的针对sm4算法的抗噪型唯密文故障分析方法。

39、本发明实施例的具有以下有益效果:

40、本发明提出了一种针对sm4算法的抗噪型唯密文故障分析方法,引入了全字故障注入和动态的环境感知与噪声评估模型,通过聚类分析得到噪声密文统计分布,通过预处理剔除密文样本中的离群点,保护巴氏系数-汉明重量区分器免受噪声干扰,同时极大地提高密钥恢复效率。本方法为sm4算法在非理想信道下的工程安全性提供了新思路,表现出优于现有的唯密文故障分析的抗噪鲁棒性。

1.一种针对sm4算法的抗噪型唯密文故障分析方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述获取加密设备在sm4算法加密过程中产生的正确密文样本,对正确密文样本进行噪声评估,并根据噪声评估结果动态调整区分器的权重,包括:

3.根据权利要求1所述的方法,其特征在于,所述在sm4算法加密过程的指定轮次的输入数据中注入全字随机故障,获取故障密文,包括:

4.根据权利要求1所述的方法,其特征在于,所述对故障密文进行聚类分析,剔除离群点,并利用调整权重后的区分器对子密钥候选值进行统计分析,结合深度优先搜索剪枝策略,恢复出指定轮次的子密钥,包括:

5.根据权利要求4所述的方法,其特征在于,所述利用调整权重后的巴氏系数-汉明重量区分器,对子密钥候选值对应的错误中间状态的实际分布律与理论分布律进行统计分析,包括:

6.根据权利要求1所述的方法,其特征在于,所述根据恢复出的多个轮次的子密钥,通过密钥扩展算法的逆运算,恢复出sm4算法的主密钥,包括:

7.一种针对sm4算法的抗噪型唯密文故障分析装置,其特征在于,包括:

8.一种电子设备,其特征在于,包括处理器和存储器;

9.一种非临时性计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-6中任一项所述的方法。