量子计算(二)量子计算

量子计算依靠量子计算机,但是当前我们可以看到的未来,量子计算机并不能取代经典计算机。量子计算不能解决经典计算机不能解决的数学难题,并且量子计算能解决的问题是有局限性的,经典问题不一定能利用量子计算机解决(如本博客上一篇所属,其优势在于依靠状态叠加来穷举)。量子计算固然速度快,但是如果把这些数据存入导出是严峻的问题。并且量子计算存在噪声影响,所以可纠错的量子计算机才具有商用价值(换句话说,量子计算机在未来相当长的一段时间内都没有商用价值)。与量子计算配套的算法和软件都需要重新设计,会是崭新的方向。博主摘抄一篇文章,看完之后会对量子计算的现状和未来有大致的了解和认知。

阅读更多

量子计算(一)RSA加密算法

密码学的发展分为三个阶段:加密算法的保密(古典密码学),密钥的保密(对称加密),私钥的保密(非对称加密)。在对称加密的情况下,如果文件的接收方需要解密文件,就必须要拿到密码,文件发送者不得不对每个文件都设置一个密码,管理困难并且密码的保存和传输的安全性直接关系到加密算法本身。那么非对称加密就应运而生了。1977年,三维在MIT工作的R\S\A提出了RSA算法,并延用至今,加密用的密码(私钥)和解密用的密码(公钥)分离开来,我们公布公钥就可以保证传输安全了。根据公钥推导私钥就成为了密码学的攻防的焦点。

阅读更多