数字签名在电子交易中无处不在,作为安全地将数字记录的文档与签名者相关联的手段。他们被认为是安全的,即使是大型超级计算机的攻击!但事实真的是这样吗?
但如彼得?肖尔所示:量子计算机可能会损害这些经典签名。
量子计算机现在是小型设备,但预计在未来几年内,它的大小、速度和精度都会提高。彼得肖尔给出了利用Shor的离散对数算法打破椭圆曲线数字签名的预测时间。
量子摩尔定律
比特币矿商Bitfarms第二季度净亏损1.42亿美元:金色财经报道,比特币矿商Bitfarms第二季度净亏损 1.42 亿美元,低于上一季度 500 万美元的净收入。该公司还在本季度将其哈希率提高了 33% 至每秒3.6 exahash (EH/s)。尽管本季度比特币价值大幅下跌,但Bitfarms报告的收入增长了5%,达到4200万美元。[2022/8/16 12:27:10]
虽然现在规模很小,但量子计算机在未来几年的体积、速度和精度都将呈指数级增长。下面的图表显示了这一进展,并根据过去的性能进行了更新和推断,并预测了量子计算机将强大到足以破解经典数字签名的时代。
分析师PlanB:不同模型显示比特币12月底价格存在巨大出入,仍押注S2F模型:加密货币分析师PlanB在推特上表示:“比特币价格12月将收于多少呢?S2F模型显示是10万美元;Time模型(对数回归)显示是3万美元。接下来的几个月将会很有趣。当然,我押注的是S2F模型。”[2021/9/23 17:01:42]
2015~2020预测量子位在100Q-bit左右
预测2025年将达到2560Q-bit
目前巴西比特币投资者数超出股票交易者两倍以上:目前在巴西,比特币投资者的数量已经超过了在圣保罗证券交易所(B3)注册的股票交易者的总数。据悉,截止2017年12月巴西最大的三家比特币交易所(占巴西所有比特币交易的95%)共有大约140万名注册用户,超出同期圣保罗证券交易所注册用户两倍还要多。[2018/1/23]
上述图反映了超导量子计算机的增长。
展示了最近的成就和预测:量子位数,以每秒两个量子位门运算测量的量子门频率,以及两个量子位量子门不保真度(错误率)。
乐观曲线基于指数增长率,利用线性最小二乘法,从截至今年的技术发展中推断出来。
悲观曲线假设指数改善率为乐观率的一半。
最后一幅图显示了预测的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年)。
来源:金色财经
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。