待验证50% 置信事实精确时间

分解RSA密钥是从公开的RSA模数N中还原出两个大素数因子p和q，从而重构私钥

1

来源数

50%

置信度

长期有效

时效性

2026/9/11

首次发现

来源

破解90年代CA的RSA密钥：老旧加密的深刻教训

涉及实体

相关事实

待验证SSH密钥认证基于RSA（依赖大整数分解难题）或Ed25519（基于椭圆曲线离散对数难题）算法，私钥永远不离开本地设备74% 相似待验证RSA加密依赖大数分解难题，椭圆曲线密码依赖离散对数难题，密码学安全性建立在某些问题难以求解的假设之上65% 相似待验证识别SM2公钥的关键特征是密钥格式为04开头的未压缩公钥64% 相似待验证现代公钥加密体系（如RSA）的安全性本质上依赖于P≠NP的假设，若P=NP被证明则现有加密体系将面临根本性崩塌64% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/897407

API

curl https://kongchang.com/api/v1/knowledge/claims/897407

MCP

get_claim(id=897407)