公开(公告)号：CN119341734A

公开(公告)日：2025-01-21

申请号：CN202410469747.5

申请日：2024-04-18

Applicant: 重庆邮电大学

Inventor： 宋秀丽 ,  文良森 ,  易林昊 ,  黄梓坚 ,  肖佳俊

IPC: H04L9/08

Abstract: 本发明涉及量子计算和量子密码领域，具体涉及一种可用于量子密钥恢复攻击的不含相位门的模乘电路；包括：构造+1所需的加法电路；构造+1电路；构造半经典的进位器；构造半经典的常数算数加法电路，构造半经典的比较器；构造基于二分法的半经典的常数模加电路；构造半经典的out‑of‑place常数模乘电路；构造半经典的in‑place常数模乘电路；由于该发明中的电路仅包含X门，√X门，CX门，以及多重CX，故发明中的量子电路可以容易地在经典计算机上模拟，也可以在没有大量计算资源的条件下测试其正确性，同时该电路也能尽量避免由相位合成带来的计算精度的损失。

公开(公告)号：CN118473644A

公开(公告)日：2024-08-09

申请号：CN202410469739.0

申请日：2024-04-18

Applicant: 重庆邮电大学

Inventor： 宋秀丽 ,  易林昊

IPC: H04L9/06 ,  H04L9/08

Abstract: 本发明涉及量子计算和量子密码学领域，具体涉及一种基于子集和的量子哈希原像攻击算法，包括：分析Cayley哈希计算结构的特点，将攻击Cayley哈希加密的问题转化为随机模子集和问题，然后利用量子求解子集和算法求解该问题；本发明提出的算法不需要考虑加密函数的对应矩阵中具体参数大小，因此算法在处理类Cayley哈希函数时更具有通用性；同时，本发明提出的算法采用了在相同量子环境下空间更为节省的量子算法，缩小了所需要的量子资源；经过性能分析后得到算法整体的时间和空间复杂度，相比于其他的攻击算法，本发明使用的量子算法空间复杂度更小，且相比于蛮力搜索，算法在集合长度大于6之后的时间复杂度具有明显优势。

公开(公告)号：CN117744822A

公开(公告)日：2024-03-22

申请号：CN202311770001.X

申请日：2023-12-21

Applicant: 重庆邮电大学

Inventor： 宋秀丽 ,  易林昊

IPC: G06N10/60 ,  G06N10/20 ,  G06F21/60

Abstract: 本发明涉及量子计算和量子密码学领域，具体涉及一种基于局部扩散算子的量子哈希k碰撞搜索方法，包括：构建初始列表存储单个的原像和哈希值，利用多目标Grover搜索算法，将哈希空间中符合部分比特位为0的哈希值及其原像保存在初始列表中；在进行多碰撞搜索时，结合经典猜测和并行运行量子线路，构建局部扩散算子，使用深度优化的Grover量子搜索算法搜索碰撞信息；通过循环构建列表存储多个哈希碰撞的信息；经过性能分析后得到算法整体的时间和空间复杂度，本发明在碰撞对数较小的情况下具有更高的搜索效率，且算法采用了基于深度优化的Grover量子搜索算法，在线路的深度以及量子门使用次数上较少，降低了对攻击者量子计算能力的要求。