Verified70% confidenceFactExact time
RSA encryption relies on the difficulty of large integer factorization, elliptic curve cryptography relies on the discrete logarithm problem, and cryptographic security is built on the assumption that certain problems are computationally hard to solve.
4
Sources
70%
Confidence
Long-term
Relevance
7/6/2026
First Seen
Sources
Greedy Algorithms and the Knapsack Problem: Core Notes from MIT 6.0002 Lecture 1
bilibiliAI从零开始学7/3/2026
Related Claims
UnverifiedPKI依赖非对称加密算法如RSA、ECDSA，其安全性建立在大整数分解或椭圆曲线离散对数等数学难题上78% similarUnverifiedWidely deployed encryption algorithms such as AES, RSA, and elliptic curve cryptography are completely public, and their security is built on mathematically hard problems.76% similarUnverified现代公钥加密体系（如RSA）的安全性本质上依赖于P≠NP的假设，若P=NP被证明则现有加密体系将面临根本性崩塌75% similarUnverifiedWhat quantum computing truly threatens is asymmetric encryption algorithms, such as RSA and Elliptic Curve Cryptography (ECC).75% similarUnverified在Gentry之前，密码学界只实现了部分同态加密，例如RSA算法天然支持乘法同态，Paillier加密支持加法同态，但没有方案能同时支持加法和乘法的无限次组合74% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/115513API
curl https://kongchang.com/api/v1/knowledge/claims/115513MCP
get_claim(id=115513)