1.针对OTR结构的量子伪造攻击方法,其特征在于,方法包括以下步骤:设定明文分块规则,利用明文块计算标签生成公式;
将明文块加密为密文,将密文代入标签生成公式内,并且根据代入密文后的标签生成公式来生成函数;
设定2n位量子态,应用哈德玛门Hadamard变换2n位量子态前n个量子位,获得量子叠加;
将量子叠加代入生成的函数内,得到第一状态,对前n个量子位进行Hadamard变换,得到第二状态;
对所有量子位代入函数进行测量,在这个量子电路上进行多次试验,得到n个不同的状态,根据得出的状态与周期的内积为0,利用高斯消元法获得周期;
根据获得的周期伪造密文。
2.根据权利要求1所述的针对OTR结构的量子伪造攻击方法,其特征在于,所述明文分块规则为:M=M[1]||M[2]||M[3]||M[4]||...||M[d];
M代表明文串,M[d]代表第d个明文块。
3.根据权利要求1所述的针对OTR结构的量子伪造攻击方法,其特征在于,所述标签生成公式为:式中,E代表加密算法,L*代表秘密参数,δ代表E加密随机数后的数,δ=E(N),N为随机数。
4.根据权利要求1所述的针对OTR结构的量子伪造攻击方法,其特征在于,所述将密文代入标签生成公式内后为:C[i]代表第i块密文, L=4δ。
5.根据权利要求1所述的针对OTR结构的量子伪造攻击方法,其特征在于,所述函数的生成过程如下:选择x, α,β作为输入,并根据标签生成公式构造函数f:作为输出,其中α为常数C[2],β为常数C[4]。
6.根据权利要求1所述的针对OTR结构的量子伪造攻击方法,其特征在于,所述获得量子叠加的过程如下:准备一个2n位量子态 表示有n个0态,应用Hadamard变换 到前n个量子位,获得量子叠加 所述第一状态为 x
是由0或1组成的n位字符串。
7.根据权利要求1所述的针对OTR结构的量子伪造攻击方法,其特征在于,所述第二状态为:其中z是由0或1组成的n位字符串,x·z表示x的第i位和z的第i位依次相乘,最后相加。
8.根据权利要求1所述的针对OTR结构的量子伪造攻击方法,其特征在于,所述伪造密文 其中s是求得的周期。
9.一种设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当一个或多个所述程序被一个或多个所述处理器执行,使得一个或多个所述处理器实现如权利要求1‑8中任一所述的针对OTR结构的量子伪造攻击方法。
10.一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1‑8中任一所述的针对OTR结构的量子伪造攻击方法。