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

RSA加密依赖大数分解难题，椭圆曲线密码依赖离散对数难题，密码学安全性建立在某些问题难以求解的假设之上

1

来源数

50%

置信度

长期有效

时效性

2026/7/6

首次发现

来源

贪心算法与背包问题详解：MIT 6.0002第一讲核心笔记

bilibiliAI从零开始学2026/7/3

相关事实

待验证PKI依赖非对称加密算法如RSA、ECDSA，其安全性建立在大整数分解或椭圆曲线离散对数等数学难题上78% 相似待验证AES、RSA、椭圆曲线等广泛部署的加密算法都是完全公开的，其安全性建立在数学困难性问题之上76% 相似待验证现代公钥加密体系（如RSA）的安全性本质上依赖于P≠NP的假设，若P=NP被证明则现有加密体系将面临根本性崩塌75% 相似待验证量子计算真正威胁的对象是非对称加密算法，如RSA和椭圆曲线加密（ECC）75% 相似待验证SSH密钥认证基于RSA（依赖大整数分解难题）或Ed25519（基于椭圆曲线离散对数难题）算法，私钥永远不离开本地设备72% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/115513

API

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

MCP

get_claim(id=115513)