量子计算和区块链是目前流行的两种技术，它们通过密码学联系在一起。区块链使用密码学来保证系统安全，而量子计算对传统密码学提出了巨大挑战，进而威胁到区块链系统的安全。
我们可以从两个方面来把握这些问题:
1.散列函数用于功率计算。哈希函数为系统提供了“单向”:正向计算容易，反向计算困难。在传统的PoW中，寻找一个合格的原始图像(挖掘)需要一定的计算能力，但验证一个解决方案是很容易的。
2.签名和多重签名技术。经典的签名方案包括EC-Schnorr和ECDSA，它们主要是基于ECC 上的CDH问题而设计的。什么是量子区块链技术，即如果CDH问题在数学上是困难的，那么密码系统就是安全的。OKChain采用了更有效的BLS多重签名方案。
3.可验证随机函数(VRF)。在VRF的基础上，OKChain系统使用可验证随机洗牌函数(VRSF)通过协商确定分组生产者的优先级。
量子计算突破了传统计算的限制，在解决一些重要的密码问题上实现了指数级加速，对现有密码系统的安全性提出了极大的挑战。但是量子计算不是万能的。什么是量子区块链技术？不是所有的问题都有多项式时间算法。
目前常见的量子算法:
1.西蒙算法用于解决搜索周期问题。如果函数是周期函数，西蒙算法可以在多项式时间内计算周期。
量子计算机的发展对区块链的密码算法
2.Shor算法用于求解整数分解(整数)问题，是一种多项式时间算法。由于DH问题和整数分解问题可以在多项式时间内相互转化，所以无论是DH系统还是ECC上的DH系统都可以在量子机器上在多项式时间内求解。
3.Grover算法可以在无序数据库中找到合格解(即穷举搜索)，与经典遍历穷举搜索相比可以实现平方加速。许多现有的签名方案，如RSA和ECDSA，很难假设CDH(Diffie-Hellman)问题。
目前对量子攻击的关注主要来自Shor算法对RSA和DH密码学问题的解决，威胁到包括BLS在内的大多数签名方案的安全性。
对于哈希函数等对称密码体制，目前还没有有效的量子计算攻击方法。量子密码系统的研究主要集中在公钥和数字签名方案上。
由于量子计算对传统密码系统的威胁，反量子(后量子)密码系统逐渐被提出和标准化。
目前，所谓的反量子密码一般包括两个方面:
(1)加密系统可以简化为一个数学问题；
(2)这个问题是NP难的。2012年，美国国家标准与技术研究院(NIST)开始后量子密码的标准化工作，2016年开始向全球公开征集后量子算法。
截至2017年11月30日，NIST已收到82个后量子时代的公钥密码方案。
目前有四种主要类型的算法:
1.基于格困难问题的密码系统。这类密码算法是根据格上最短向量(SVP)等难题设计的，如NTRU密码。
2.基于多元多项式的密码系统。这类算法是基于求解多元方程的困难设计，如彩虹数字签名方案。
3.一种基于哈希函数的数字签名方案。这种密码是基于哈希函数的安全设计，比如Merkle签名方案。
4.基于编码问题的密码系统。这种密码是基于纠错码设计的，并且已经证明随机线性纠错码的求解问题是NP-hard的。代表性密码，如密码系统。
鉴于量子计算带来的安全风险，一些团队开展了反量子区块链系统的研究，如ZK-斯塔克系统。ZK-斯塔克系统采用基于哈希函数的数字签名方案，而不是基于CDH假设的数字签名方案，因此可以抵抗量子攻击。
Ethos是一个简单易用的矿业系统，为矿业提供教程软件和矿机评估及交易信息，以数字货币比较计算各种矿业利润，介绍矿业工具，矿业网站最新消息。
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
