量子计算机使用Shor算法破解比特币ECDSA签名
-
三个信息:
1.比特币为代表的几乎所有区块链系统使用“椭圆曲线ECC函数”数字签名为系统提供非对称加密
2.1994年美国数学家PeterShor在数学层面证明利用量子计算可以有效破解ECC函数,并发明了Shor算法用以破解。
3.2001 年,IBM的一个小组展示了Shor算法的实例,使用核磁共振的量子计算机,以及7个量子位元,将15质因数分解成3×5。从而在实践中论证Shor算法破解ECC是可行的。对抗量子计算机的数字签名算法目前有,哈希,格,多变量三种,其中多变量的彩虹签名(Rainbow Signature)具有签名长度最短,运用于区块链中可以长期运行pow机制,并且可抗量子计算机破解
关于后量子密码学和传统密码学的对比:
目前唯一使用彩虹签名(Rainbow Signature)在区块链中的实践的一款加密货币是ABCMint,使用的是pow的机制,并已完全去中心化。
相关链接:
ABCmint基金会(瑞士):http://abcmint.org
github开源代码:https://github.com/abcmint/abcmint
区块浏览器:https://abcscan.io
APP钱包:https://abcscan.io/#/Wallet
社区:http://www.abcmint.one