一种对称密码组件抗Simon量子攻击能力的量化方法与流程

本发明涉及对称密码，尤其涉及一种对称密码组件抗simon量子攻击能力的量化方法。

背景技术：

1、随着量子计算机的快速发展，量子计算对对称密码体制的安全性产生了重要影响。因此，量化对称密码组件抵抗量子攻击的能力，进而评估对称密码的抗量子攻击水平，是对称密码工作的重要内容之一。

2、simon量子算法是对称密码的主要量子攻击之一，是当前对称密码抗量子攻击能力考虑的主要要素，然而现有对称密码组件抗simon量子攻击能力仅考虑绝对周期性条件。

技术实现思路

1、本发明要解决的技术问题是，如何解决现有技术考虑对称密码组件抗simon量子攻击能力可能偏乐观的问题；有鉴于此，本发明提供一种对称密码组件抗simon量子攻击能力的量化方法。

2、本发明采用的技术方案是，一种对称密码组件抗simon量子攻击能力的量化方法，包括：

3、步骤s1，输入对称密码组件；

4、步骤s2，建立用于刻画所述对称密码组件的布尔映射模型；

5、步骤s3，利用所述待处理对称密码组件，构造满足拟周期条件的布尔映射；

6、步骤s4，以含噪声校验位学习问题的量子算法的复杂度作为simon量子攻击密码组件的计算量。

7、在一个实施方式中，步骤s3中，拟周期条件的刻画通过参数实现，所述参数包括接近周期函数的最大程度、最接近周期函数的可能周期的集合、最可能的周期之一、偏离周期函数的极大概率上界。

8、在一个实施方式中，步骤s4包括：

9、以2-n·log(1-τ)作为simon量子攻击密码组件ek的计算量。

10、在一个实施方式中，步骤s4包括：

11、以作为simon量子攻击密码组件ek的计算量。

12、在一个实施方式中，步骤s4包括：

13、以2o(n/loglogn)作为simon量子攻击密码组件ek的计算量。

14、在一个实施方式中，步骤s4包括：

15、以2o(n/logn)作为simon量子攻击密码组件ek的计算量。

16、在一个实施方式中，步骤s4包括：

17、以作为simon量子攻击密码组件ek的计算量。

18、在一个实施方式中，步骤s4包括：

19、以作为simon量子攻击密码组件ek的计算量。

20、本发明的另一方面还提供了一种电子设备，所述电子设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上任一项所述的对称密码组件抗simon量子攻击能力的量化方法的步骤。

21、本发明的另一方面还提供了一种计算机存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上任一项所述的对称密码组件抗simon量子攻击能力的量化方法的步骤。

22、相较于现有技术，本发明至少具备以下优点：

23、本发明提出了对称密码组件抗simon量子攻击能力的量化方法，允许对称密码组件不满足绝对周期要求，采用simon量子算法和量子算法求解lpn问题的复杂度为依据，提供量子计算攻击对称密码组件的复杂度，这一量化方法扩大了量子攻击对称密码组件的对象，弱化了传统量子计算攻击对称密码的绝对周期性前提条件。

1.一种对称密码组件抗simon量子攻击能力的量化方法，其特征在于，包括：

2.根据权利要求1所述对称密码组件抗simon量子攻击能力的量化方法，其特征在于，所述步骤s3中，拟周期条件的刻画通过参数实现，所述参数包括接近周期函数的最大程度、最接近周期函数的可能周期的集合、最可能的周期之一、偏离周期函数的极大概率上界。

3.根据权利要求2所述对称密码组件抗simon量子攻击能力的量化方法，其特征在于，所述步骤s4包括：

4.根据权利要求2所述对称密码组件抗simon量子攻击能力的量化方法，其特征在于，所述步骤s4包括：

5.根据权利要求2所述对称密码组件抗simon量子攻击能力的量化方法，其特征在于，所述步骤s4包括：

6.根据权利要求2所述对称密码组件抗simon量子攻击能力的量化方法，其特征在于，所述步骤s4包括：

7.根据权利要求2所述对称密码组件抗simon量子攻击能力的量化方法，其特征在于，所述步骤s4包括：

8.根据权利要求2所述对称密码组件抗simon量子攻击能力的量化方法，其特征在于，所述步骤s4包括：

9.一种电子设备，其特征在于，所述电子设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至8中任一项所述对称密码组件抗simon量子攻击能力的量化方法的步骤。

10.一种计算机存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述对称密码组件抗simon量子攻击能力的量化方法的步骤。