Patent search ap:("华中科技大学") AND inv:"李唯凯" Page 1

1.

发明公开
一种破译RSA密码整数分解的方法审中-实审

公开(公告)号：CN119814310A

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

申请号：CN202510007561.2

申请日：2025-01-03

Applicant: 华中科技大学

Inventor： 罗智健 , 张悦 , 王岑 , 杜正禹 , 李唯凯 , 石庆杰

IPC: H04L9/30 , H04L9/06 , H04L9/26

Abstract: 本发明属于RSA密码技术领域，具体涉及一种破译RSA密码整数分解的方法。包括以下步骤：(1)根据公钥中的被分解数构建概率计算bit网络；(2)采样与更新；(3)使用X与Y关联的更新算法；(4)根据分解得到的X和Y推导欧拉函数；(5)使用辗转相除法，反向迭代得到密钥。本发明在探明局部极小状态分布规律的基础上，改进Gibbs更新，修改传统X与Y独立更新的方式，转而仅更新X，并基于局部极小分布特点，将Y的更新与X关联，从而极大减小了X和Y的搜索范围，实现了整数分解效率非常显著的提升。

Patent Agency Ranking