待验证50% 置信事实精确时间
如果P=NP，RSA公钥加密、SHA-256、HMAC、伪随机数生成器乃至区块链安全都将被多项式时间算法攻破。
1
来源数
50%
置信度
长期有效
时效性
2026/10/28
首次发现
来源
涉及实体
相关事实
待验证PKI依赖非对称加密算法如RSA、ECDSA，其安全性建立在大整数分解或椭圆曲线离散对数等数学难题上78% 相似待验证现代公钥加密体系（如RSA）的安全性本质上依赖于P≠NP的假设，若P=NP被证明则现有加密体系将面临根本性崩塌78% 相似已验证Shor算法理论上能在多项式时间内破解RSA和ECC加密73% 相似已验证RSA加密依赖大数分解难题，椭圆曲线密码依赖离散对数难题，密码学安全性建立在某些问题难以求解的假设之上71% 相似待验证行业标准要求使用bcrypt、Argon2或PBKDF2等慢哈希算法对密码进行加盐哈希处理，MD5/SHA1等快速哈希可在数秒内被彩虹表攻击破解70% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1109886API
curl https://kongchang.com/api/v1/knowledge/claims/1109886MCP
get_claim(id=1109886)