待验证50% 置信事实精确时间
分解RSA密钥是从公开的RSA模数N中还原出两个大素数因子p和q，从而重构私钥
1
来源数
50%
置信度
长期有效
时效性
2026/9/11
首次发现
来源
涉及实体
相关事实
待验证SSH密钥认证基于RSA（依赖大整数分解难题）或Ed25519（基于椭圆曲线离散对数难题）算法，私钥永远不离开本地设备74% 相似待验证RSA加密依赖大数分解难题，椭圆曲线密码依赖离散对数难题，密码学安全性建立在某些问题难以求解的假设之上65% 相似待验证识别SM2公钥的关键特征是密钥格式为04开头的未压缩公钥64% 相似待验证现代公钥加密体系（如RSA）的安全性本质上依赖于P≠NP的假设，若P=NP被证明则现有加密体系将面临根本性崩塌64% 相似待验证2017 年曝出的 ROCA 漏洞（CVE-2017-15361）源于 Infineon 的 RSA 密钥生成实现采用非标准素数生成方法，攻击者可在数小时内分解 1024 位 RSA 密钥，影响全球数百万张智能卡和 TPM 芯片63% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/897407API
curl https://kongchang.com/api/v1/knowledge/claims/897407MCP
get_claim(id=897407)