基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击方法
Abstract:
本发明涉及一种基于多方程量子爪查找算法的Feistel‑2*密钥恢复攻击方法,包括以下步骤:基于Feistel‑2*结构设计方程fi和gi;连接方程fi和gi,构造函数F(c||x);准备初始态:其中,sb,fb,tb,ab分别为寄存器,b=1,2,分别有r(u+1)、rvw、u+1、u+1+vw个量子比特;分别在寄存器sb和fb上执行如下酉算子QF;如果F(j1)=F(j2),则进行翻转相位;执行量子行走算法;重复执行翻转相位和量子行走算法次;测量寄存器(s1,s2)得到(S1,S2);如果(j1,j2)∈S1×S2,则输出量子爪(x1,x2),否则无解;根据输出的量子爪(x1,x2)以及Grover算法查找所有子密钥。
Patent Agency Ranking
0/0