HOR:比特币网络交易的过程:就是量子计算机攻击的绝佳“时机”

数字签名在电子交易中无处不在,作为安全地将数字记录的文档与签名者相关联的手段。他们被认为是安全的,即使是大型超级计算机的攻击!但事实真的是这样吗?

但如彼得?肖尔所示:量子计算机可能会损害这些经典签名。

量子计算机现在是小型设备,但预计在未来几年内,它的大小、速度和精度都会提高。彼得肖尔给出了利用Shor的离散对数算法打破椭圆曲线数字签名的预测时间。

量子摩尔定律

虽然现在规模很小,但量子计算机在未来几年的体积、速度和精度都将呈指数级增长。下面的图表显示了这一进展,并根据过去的性能进行了更新和推断,并预测了量子计算机将强大到足以破解经典数字签名的时代。

2015~2020预测量子位在100Q-bit左右

预测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年)。

来源:金色财经

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

链链资讯

FTT区块链:首创云算 入门级的挖矿神奇

随着区块链从高冷晦涩的专业术语变身为全民热议的“爆红”风口,众多嗅觉敏锐的商家,正在想方设法抢占先机,以各种花式“蹭热点”借机吸金其中,首创云算推出的挖矿机租聘服务.

[0:0ms0-7:633ms