Patent search ap:("北京计算机技术及应用研究所") AND inv:"詹翔空" Page 1

1.

发明公开
一种基于量子近似优化算法的整数分解方法审中-实审

公开(公告)号：CN119743261A

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

申请号：CN202411679407.1

申请日：2024-11-22

Applicant: 北京计算机技术及应用研究所

Inventor： 李昱江 , 姚鹏 , 吴楠 , 詹翔空 , 王浩枫

IPC: H04L9/30

Abstract: 本发明涉及一种基于量子近似优化算法的整数分解方法，属于密码破译技术领域。本发明构建子句以描述分解RSA密钥M的优化算法，M为一整数；基于子句构建参数化量子线路；基于量子近似优化算法求解参数化量子线路的参数，测量最终量子态；量子态测量结果映射为RSA密钥M的两项质因数P和Q，P和Q用于计算RSA算法的私钥。本发明采用参数化量子门电路描述密钥整数分解优化问题，易于在通用量子计算机上实现和进行扩展。

Patent Agency Ranking