Invention Publication
- Patent Title: 基于多方程量子爪查找算法的Feistel-2*密钥恢复攻击方法
-
Application No.: CN202211289539.4Application Date: 2022-10-20
-
Publication No.: CN115694780APublication Date: 2023-02-03
- Inventor: 周晓东 , 王晟 , 方晓明 , 陈小倩 , 张松磊 , 倪文书 , 张昊 , 冯宝 , 卞宇翔 , 张天兵 , 巨克真 , 贾玮
- Applicant: 国网福建省电力有限公司 , 国网福建省电力有限公司信息通信分公司 , 南京南瑞信息通信科技有限公司 , 国家电网有限公司
- Applicant Address: 福建省福州市鼓楼区五四路257号; ; ;
- Assignee: 国网福建省电力有限公司,国网福建省电力有限公司信息通信分公司,南京南瑞信息通信科技有限公司,国家电网有限公司
- Current Assignee: 国网福建省电力有限公司,国网福建省电力有限公司信息通信分公司,南京南瑞信息通信科技有限公司,国家电网有限公司
- Current Assignee Address: 福建省福州市鼓楼区五四路257号; ; ;
- Agency: 福州科扬专利事务所
- Agent 何小星
- Main IPC: H04L9/00
- IPC: H04L9/00 ; H04L9/08

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算法查找所有子密钥。
Information query