量子计算机对比特币没威胁

nwe66114osk

我们知道比特币是建立在密码技术基础上的，他之所以无法伪造、安全的存在于计算机和网络上，方便地游走于网络世界，靠的是先进安全的密码技术，先进安全的加密算法。他有多么安全：比特币的算法sha256，理论上用穷举法要破解密码，目前世界最快的计算机，需要10的24方年。考虑到有可能在未来几十年至百年内，有可能发现碰撞的方法，要破解密码，也需要10的12次方年以上。而目前宇宙的年龄也就10的10次方年数量级而已。真是海枯石烂，宇宙灭绝，难见其真容。
但据说，中美和其他大国正在争相研发量子超级计算机，它有望成为终极解码器，它可破解世界各国银行、政府和军队使用的最复杂的安全密码。因而有人认为，量子计算机有可能也是比特币的终结者。量子计算机真能是破解现代密码学的“圣杯”吗？
实际上，有关国内专家介绍，量子计算机目前还停留在理论层面，要真正生产出一台有一定运算力的实物，还面临材料、坏境、输出等难以逾越的障碍，很难在可预见的未来完成。但我们假设按最乐观的估计，量子计算机在未来几十年（20年以上）被发明出来，他真能终结现代密码学，并击垮比特币码？
让我们看看美国密码学集大成者Bruce Schneier的看法。他在其1996年在版的《应用密码学》中写道：量子计算机“最大的障碍是非连贯性问题，因为他容易导致叠加后的波形失去某些特征，从而导致计算失败”，“由于没有内部时钟，所以数以亿计的独立门用于分解密码上的非常大的数，如果n个量子门有很小的错误概率p,则成功运算一次所需实验的次数为1/(1-p)的n次方。假定量子门的数目按被分解数的长度呈多项式增加，那么实验次数将随该长度呈超级指数增长---这比用除法进行分解还要糟糕”。其说明，量子计算机破解密码算法的优势并不突出。
再进一步，我们假设量子计算机能够成功破解已存的密码算法。但实际上，科学家们已经提出了对抗量子计算机的改进算法。武汉大学数学与统计学院胡进、何德彪、陈建华、黄尹等专家2011年发表的国家“863”计划资助课题《基于椭圆曲线同源的公钥密码机制》，“针对RSA公钥密码系统和椭圆曲线密码系统基于的数学难题不能抵抗量子计算机攻击问题，提出了一种能构造公钥密码系统的数学难题--椭圆曲线同源星上的计算问题，解决该数学难题的时间复杂度为指数级，该数学难题能抵抗量子计算机攻击。”“在此数学难题基础上构造了一个公钥密码机制ECIIES(elliptic curve-isogenies integrated encryption scheme)，ECIIES是在基本Elgamal机制基础上，通过对中间变量和密文作校验来抵抗自主消息攻击。在随机模型下证明了ECIIES在自主选择消息攻击下是不可区分安全的。”只要我们用抵御量子计算机的密码算法来升级比特币的算法，就可以抵御量子计算机的攻击，终极量子计算机能终结比特币的神话。
实际上，量子计算机不仅可以用于解密，而且可以加密。量子计算机用目前的算法加密，只要提高量子级的难度，是量子计算机也破解不了的。当量子计算机开始应用的时候，也是比特币走向更高级、更方便应用的时候。

（如果你愿意,请给作者少许激励捐款: 12whPdUkvJcq3sZtGFTpSsU4zg8xhFy8SP）

http://blog.sina.com.cn/s/blog_5939e0400101c01a.html