Unverified50% confidenceFactExact time
RSA加密依赖大数分解难题，椭圆曲线密码依赖离散对数难题，密码学安全性建立在某些问题难以求解的假设之上
1
Sources
50%
Confidence
Long-term
Relevance
7/6/2026
First Seen
Sources
贪心算法与背包问题详解：MIT 6.0002第一讲核心笔记
bilibiliAI从零开始学7/3/2026
Related Claims
UnverifiedPKI依赖非对称加密算法如RSA、ECDSA，其安全性建立在大整数分解或椭圆曲线离散对数等数学难题上78% similarUnverifiedAES、RSA、椭圆曲线等广泛部署的加密算法都是完全公开的，其安全性建立在数学困难性问题之上76% similarUnverified现代公钥加密体系（如RSA）的安全性本质上依赖于P≠NP的假设，若P=NP被证明则现有加密体系将面临根本性崩塌75% similarUnverified量子计算真正威胁的对象是非对称加密算法，如RSA和椭圆曲线加密（ECC）75% similarUnverifiedSSH密钥认证基于RSA（依赖大整数分解难题）或Ed25519（基于椭圆曲线离散对数难题）算法，私钥永远不离开本地设备72% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/115513API
curl https://kongchang.com/api/v1/knowledge/claims/115513MCP
get_claim(id=115513)