寻求RSA半素数n的p、q素因子查询方法及相关数据库

既然你手里的5831位RSA模数n是半素数，还怀疑它已经被分解过，那完全不用自己费劲去算，试试下面这些现成的途径就行：

1. 公开半素数分解数据库 #

• FactorDB：这是业内最常用的公开分解数据库，里面攒了大量已被破解的大整数，很多科研人员和密码爱好者都会把自己的分解结果上传到这里。你只需要把模数n输进去，就能快速查到有没有现成的素因子p和q。
• RSA挑战归档数据集：虽然RSA官方的因式分解挑战已经结束，但当年的很多分解结果都被保留在公开归档里，你可以去检索看看有没有匹配你的模数。

2. 社区整理的分解成果集合 #

不少密码学研究社区或者学术机构会整理各类已分解的大模数集合，你可以去这类平台搜一搜相关的分解记录，说不定能找到惊喜。

小提示 #

• 输入模数前记得确认格式正确，比如别带多余空格或者进制不对，你提到的进制转换工具刚好能帮你把n转成标准十进制再去查询。
• 如果这些渠道都查不到结果，那大概率这个模数还没被公开分解，这种情况下除了自行计算（你已经排除），可能得靠专业分布式计算项目，但这类项目通常需要参与协作，耗时也不确定。

内容的提问来源于stack exchange，提问作者izanbf1803