一种可用于量子密钥恢复攻击的不含相位门的模乘电路

    公开(公告)号:CN119341734A

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

    申请号:CN202410469747.5

    申请日:2024-04-18

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

    一种基于量子同态加密的凸包计算方法

    公开(公告)号:CN118174852A

    公开(公告)日:2024-06-11

    申请号:CN202311770013.2

    申请日:2023-12-21

    Inventor: 宋秀丽 肖佳俊

    Abstract: 当前量子安全多方凸包协议存在时间复杂度较高,所耗费辅助量子比特资源较多的问题。本发明首先提出了一种基于量子同态加密的值大小比较方法,该方法在量子同态加密的基础上使用了具有较少辅助量子比特的量子电路来进行值大小比较。在此方法基础上,本发明提出了一种安全多方凸包计算方法,在该方法中,每个参与者首先计算出自己的点集中的最大最小值。然后,服务器计算出整个点集集合的最大最小值,参与者代表将其加入到凸集集合中,并连接这最大最小值的点形成直线l0。最后,在直线l0上侧中求出距该直线最远的点,并加入到凸集集合中,再通过不断重复连接新直线、求距新直线上侧中最远的点,最终求出直线l0上侧的所有凸集点,直线l0下侧的凸集点的求法同理可得,最终求出所有凸集点。该方法能够同时抵抗提出的外部攻击和内部攻击,同时该方法中所需耗费辅助量子比特资源更少,耗费时间更低。

Patent Agency Ranking