ECDSA 可以被量子计算机破解吗?

信息安全 加密 公钥基础设施
2021-08-28 18:28:34

ECDSA 对量子计算机安全吗?一旦有工作的量子计算机,量子计算机是否能够根据公钥的知识计算出它的私钥?

2个回答

简短的回答:的。

椭圆曲线密码学很容易受到修改后的 Shor 算法的影响,该算法用于解决椭圆曲线上的离散对数问题。

引用pqcrypto.org的话:“想象一下,从现在开始十五年后。有人宣布他建造了一台大型量子计算机。RSA 已死。DSA 已死。椭圆曲线、超椭圆曲线、类群,等等,死了,死了,死了。” 值得访问他们的网站,以了解在量子计算(假设)成功之后加密货币的样子。