Quantum Computing Could Break BTC Encryption Far Easier Than Intially Thought
a year ago
- #Cryptography
- #Quantum Computing
- #Bitcoin
- 谷歌研究员克雷格·吉德尼的研究表明，用量子计算机破解RSA加密所需的资源可能比之前认为的少20倍。
- 比特币使用的椭圆曲线密码学（ECC）同样容易受到通过肖尔算法的量子攻击。
- 吉德尼估计，一台拥有不到100万个噪声量子比特的量子计算机可以在不到一周的时间内分解2048位的RSA整数。
- 目前的量子计算机，如IBM的秃鹰（1100个量子比特）和谷歌的悬铃木（53个量子比特），尚不具备这种能力。
- 量子计算利用量子比特，可以同时表示0和1，从而比经典计算机实现更快的计算。
- Project 11项目悬赏1 BTC，鼓励用量子计算机破解小型ECC密钥，以评估当前的技术水平。
- RSA仍广泛应用于TLS、电子邮件加密和证书颁发机构，对加密基础设施至关重要。