针对POEM结构的量子伪造攻击方法技术

本发明专利技术公开了针对POEM结构的量子伪造攻击方法，包括以下步骤：设定标签生成公式，并将标签生成公式代入两个不同d后生成两个标签；将两个标签联合异或后生成第一函数；设定2n位量子态，应用变换2n位量子态前n个量子位，获得量子叠加；将量子叠加输入第一函数内，得到第一状态，对前n个量子位进行变换，得到第二状态；对所有量子位代入函数进行测量，在这个量子电路上进行多次试验，得到n个不同的状态，利用高斯消元法获得第一周期；根据第一周期计算秘密参数，利用秘密参数得出输入，利用输入和标签生成公式构造第二函数，获得第二周期，第二周期设为第一密钥；得出第二密钥，根据密钥伪造任意消息的密文和标签，发送给发送方。发送给发送方。发送给发送方。

【技术实现步骤摘要】
针对POEM结构的量子伪造攻击方法


[0001]本专利技术涉及领域，具体的是针对POEM结构的量子伪造攻击方法。

技术介绍

[0002]在密码学安全研究方面，认证加密算法可以同时实现信息的保密性和完整性验证，在各种网络安全系统中得到了广泛的应用。认证加密工作模式是通过对信息进行加密生成密文并计算认证标签来解决用户信息的隐私性和真实性等实际问题的一种密码方案。目前，大量的信息不仅在传输过程中需要保密，而且在接收方收到信息后还需要进行认证，以保证信息在传输过程中的保密性、完整性和真实性。因此，设计和研究认证加密算法是非常必要的。CAESAR竞赛的目标是为不同的应用场景确定可靠、高效、安全、具有独特属性的认证加密算法组合。在这次加密竞赛的初始阶段，共收集了57种算法。
[0003]另一方面，在量子世界里，自从肖尔算法被提出后，人们宣布量子计算机将对公钥密码学构成严重威胁。越来越多的研究人员开始使用量子算法来破解对称密码系统，如西蒙算法和Bernstein
‑
Vazirani算法。此外，他们还提出了一些新的量子算法，甚至将经典本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.针对POEM结构的量子伪造攻击方法，其特征在于，方法包括以下步骤：设定标签生成公式，并将标签生成公式代入两个不同d后生成两个标签；将两个标签联合异或后生成第一函数；其中d代表明文块数；选择参数作为输入，选择生成的第一函数作为输出，获得量子叠加；设定2n位量子态，应用哈德玛门Hadamard变换2n位量子态前n个量子位，获得量子叠加；将量子叠加输入第一函数内，得到第一状态，对前n个量子位进行Hadamard变换，得到第二状态；对所有量子位代入函数进行测量，在这个量子电路上进行多次试验，得到n个不同的状态，根据得出的状态与周期的内积为0，利用高斯消元法获得第一周期；根据第一周期计算秘密参数，利用秘密参数计算得出输入，并利用输入和标签生成公式构造第二函数，重复以上步骤获得第二周期，将第二周期设为第一密钥；利用第一密钥计算得出第二密钥，根据第一密钥和第二密钥伪造任意消息的密文和标签，发送给发送方。2.根据权利要求1所述的针对POEM结构的量子伪造攻击方法，其特征在于，所述标签生成公式TE为：其中k1和k2为密钥，P为置换函数，L为秘密参数。3.根据权利要求1所述的针对POEM结构的量子伪造攻击方法，其特征在于，所述第一函数的生成过程如下：分别截取d等于2和4的标签TE，将两个标签联合异或构造函数：P为置换函数，c为为常数M[4]，L为秘密参数；所述参数为x，c，c为为常数M[4]。4.根据权利要求1所述的针对POEM结构的量子伪造攻击方法，其特征...

【专利技术属性】
技术研发人员：刘文杰，王梦婷，李子贤，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：