基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击方法

1.一种基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击方法，其特征在于，包括以下步骤：基于Feistel-2*结构设计方程f i :{0,1} u →{0,1} v 和g i :{0,1} u →{0,1} v ，其中1≤i≤w；连接方程f i 和g i ，得到f(x)＝f 1 (x)||f 2 (x)||...||f i (x)和g(x)＝g 1 (x)||g 2 (x)||...||g i (x)；构造函数 准备初始态：其中，s b ，f b ，t b ，a b 分别为寄存器，b＝1,2，s b 有r(u+1)个量子比特，f b 有rvw个量子比特，t b 有u+1个量子比特，a b 有u+1+vw个量子比特； J 1 ＝{0,1,...,N-1}，J 1 ＝{N,N+1,...,2N-1}；分别在寄存器s b 和f b 上执行如下酉算子：Q F :|j>|y>→|j>|y⊕F(j)>；即 执行翻转相位，如果F(j 1 )＝F(j 2 )，则进行如下所示的翻转相位：其中， h 1 ，h 2 寄存器是多个寄存器的合寄存器，h 1 ＝(s 1 ,f 1 ,t 1 )，h 2 ＝(s 2 ,f 2 ,t 2 )；执行量子行走算法；重复执行翻转相位和量子行走算法 次；测量寄存器(s 1 ,s 2 )得到(S 1 ,S 2 )；如果(j 1 ,j 2 )∈S 1 ×S 2 ，则输出量子爪(x 1 ,x 2 )，否则无解；根据输出的量子爪(x 1 ,x 2 )以及Grover算法查找所有子密钥。 2.根据权利要求1所述的一种基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击方法，其特征在于，所述量子行走算法具体包括以下步骤：在合寄存器h b 上执行酉算子 使用酉算子Q F 查询F(z b )：在合寄存器h b 上执行酉算子 使用酉算子Q F 查询F(z b )： 3.一种基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击系统，其特征在于，包括：多方程设计模块，用于基于Feistel-2*结构设计方程f i :{0,1} u →{0,1} v 和g i :{0,1} u →{0,1} v ，其中1≤i≤w；多方程连接模块，用于连接方程f i 和g i ，得到f(x)＝f 1 (x)||f 2 (x)||...||f i (x)和g(x)＝g 1 (x)||g 2 (x)||...||g i (x)；函数构造模块，用于构造函数 初始态准备模块，用于准备初始态：其中，s b ，f b ，t b ，a b 分别为寄存器，b＝1,2，s b 有r(u+1)个量子比特，f b 有rvw个量子比特，t b 有u+1个量子比特，a b 有u+1+vw个量子比特； J 1 ＝{0,1,...,N-1}，J 1 ＝{N,N+1,...,2N-1}；变换模块，用于分别在寄存器s b 和f b 上执行如下酉算子：Q F :|j>|y>→|j>|y⊕F(j)>；即 翻转相位模块，用于执行翻转相位，如果F(j 1 )＝F(j 2 )，则进行如下所示的翻转相位：其中， h 1 ，h 2 寄存器是多个寄存器的合寄存器，h 1 ＝(s 1 ,f 1 ,t 1 )，h 2 ＝(s 2 ,f 2 ,t 2 )；量子行走模块，用于执行量子行走算法；重复执行翻转相位和量子行走算法 次；测量模块，用于测量寄存器(s 1 ,s 2 )得到(S 1 ,S 2 )；输出模块，用于在(j 1 ,j 2 )∈S 1 ×S 2 时，输出量子爪(x 1 ,x 2 )，否则输出无解；全子密钥搜寻模块，用于根据输出的量子爪(x 1 ,x 2 )以及Grover算法查找所有子密钥。 4.根据权利要求3所述的一种基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击系统，其特征在于，所述量子行走模块具体包括：第一酉变换单元，用于在合寄存器h b 上执行酉算子 第一查询单元，用于使用酉算子Q F 查询F(z b )：第二酉变换单元，用于在合寄存器h b 上执行酉算子 第二查询单元，使用酉算子Q F 查询F(z b )： 5.一种实体设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-2任一项所述的基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击方法。 6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-2任一项所述的基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击方法。