Unverified50% confidenceFactExact time
Ed25519算法基于椭圆曲线Edwards25519，在同等安全强度下比RSA密钥更短、计算更快
1
Sources
50%
Confidence
Long-term
Relevance
7/17/2026
First Seen
Sources
Related Claims
Unverified以Shor算法分解2048位RSA密钥为例，估算需要约2000万个物理量子比特和数小时容错运算，期间需维持逻辑错误率低于10⁻¹²量级64% similarVerifiedShor算法理论上可在多项式时间内分解大整数，对RSA等公钥基础设施构成威胁63% similarUnverified二维码的容错能力基于 Reed-Solomon 纠错码算法，其数学基础是有限域（伽罗瓦域）上的多项式运算63% similarUnverified经典LLL算法在使用精确有理数运算时中间有理数位长最坏可达O(n·β)级别，整体复杂度达到O(n⁵·β³)甚至更高62% similarUnverified近似最近邻ANN算法如HNSW和IVF通过牺牲微小精度换取数量级速度提升62% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/545096API
curl https://kongchang.com/api/v1/knowledge/claims/545096MCP
get_claim(id=545096)