数字签名在电子交易中无处不在,作为安全地将数字记录的文档与签名者相关联的手段。他们被认为是安全的,即使是大型超级计算机的攻击!但事实真的是这样吗?
但如彼得?肖尔所示:量子计算机可能会损害这些经典签名。
量子计算机现在是小型设备,但预计在未来几年内,它的大小、速度和精度都会提高。彼得肖尔给出了利用Shor的离散对数算法打破椭圆曲线数字签名的预测时间。
量子摩尔定律
比特币链上实际交易量上升65.97%:金色财经消息,据欧科云链OKLink链上数据显示,比特币24h链上活跃地址数逾113.85万,环比上升6.24%;链上实际交易量近59.43万BTC,环比上升65.97%;链上交易笔数逾27.54万笔,环比下降1.69%。
截至上午10时,BTC全网难度为18.67T,全网算力为134.84EH/s,较前日下降0.74EH/s,未确认交易数约2.66万笔。[2020/12/22 16:03:27]
虽然现在规模很小,但量子计算机在未来几年的体积、速度和精度都将呈指数级增长。下面的图表显示了这一进展,并根据过去的性能进行了更新和推断,并预测了量子计算机将强大到足以破解经典数字签名的时代。
动态 | 近24小时比特币链上交易热度有所回暖:据Tokenview数据显示,近24小时比特币链上交易额为115.88万BTC,环比上升23.73%,链上交易数为32.26万笔,环比上升4.18%;单笔超过100 BTC的大额转账共计525笔,较前日上升20.14%。NVT指数为45,位于正常估计区间,链上整体交易热度有所回暖。[2019/11/6]
2015~2020预测量子位在100Q-bit左右
动态 | 当前比特币全网未确认交易为7526笔:据BTC.com数据显示,目前比特币全网未确认交易数量为7526笔,全网算力为51.85 EH/s,24小时交易速率为3.76交易/秒,目前全网难度为6.70 T,预测下次难度上调7.79%至7.23 T,距离调整还剩4天12小时。[2019/5/27]
预测2025年将达到2560Q-bit
上述图反映了超导量子计算机的增长。
展示了最近的成就和预测:量子位数,以每秒两个量子位门运算测量的量子门频率,以及两个量子位量子门不保真度(错误率)。
乐观曲线基于指数增长率,利用线性最小二乘法,从截至今年的技术发展中推断出来。
悲观曲线假设指数改善率为乐观率的一半。
最后一幅图显示了预测的Shor时间,作为开发年份的函数,量子计算机使用Shor的离散日志算法打破基于secp256k1曲线的椭圆曲线数字签名算法(见Roetteler等人2017年:我们提出了量子电路来实现Shor算法来求解ECDLP,分析了实现这些电路所需的资源,并在经典机器上模拟了它们的大部分,我们的发现意味着攻击椭圆曲线密码确实比攻击RSA更容易,即使对于相对较小的密钥大小)。
所述计算包括使用基于表面码的量子校正的超导量子计算机的开销。
左虚线对上述量子位数、门频率和不保真度进行乐观预测,右虚线则采用悲观预测。水平灰色虚线是在比特币网络上验证交易的平均时间,而比特币网络将受到量子计算机对数字签名的攻击。
总结如下:
1、量子计算机攻击应该使用“Shor的算法”;
2、量子计算机采用“Shor的算法”从公钥地址“逆计算”私钥地址;
3、就算私钥地址在交易期间不公开,但公钥匙需要“上链广播”!
4、比特币需要10分钟才能发送,在此期间,公钥地址暴露,量子计算机绝佳的攻击时间。
关于模型假设和间接费用计算的详细情况,见D.Aggarwal,G.K.Brennen,T.Lee,M.Santha和M.Tomamichel,“量子攻击比特币,以及如何防范它们,”Ledger,,v.3,OCT.(2018年)。
来源:金色财经
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。