已验证70% 置信事实精确时间
RSA加密依赖大数分解难题，椭圆曲线密码依赖离散对数难题，密码学安全性建立在某些问题难以求解的假设之上
4
来源数
70%
置信度
长期有效
时效性
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% 相似待验证在Gentry之前，密码学界只实现了部分同态加密，例如RSA算法天然支持乘法同态，Paillier加密支持加法同态，但没有方案能同时支持加法和乘法的无限次组合74% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/115513API
curl https://kongchang.com/api/v1/knowledge/claims/115513MCP
get_claim(id=115513)