质因数和密电码 质因数是什么( 二 )


对于像因数分解这样的难题,人们在不断寻找更好的算法 。我们肯定的只是,在目前公开的最好的算法下,因数分解的计算量是指数增长的 。将来有没有可能找到更好的算法,把计算量减到可破解的程度?当然有可能 。这还只是就公开资料而言 。更令人夜不安寝的是,能解密的算法百思特网也许已经被某些国家、某些组织掌握了,只是没有公布!
当然,随着电子计算机的不断发展,人们对质因数的分解也会逐渐取得新的突破,今天分解不了的大数,明天就可能分解 。到那时,分解质因数的奥秘将逐一被揭穿,而这种密电码的安全性就成问题了 。因此,密码学处于一种无止境的军备竞赛对抗之百思特网中,一方提出更强的攻击算法,另一方提出更强的保密算法,无限地循环下去 。而量子密码术,改变了密码攻防的基本格局,量子密码术是目前唯一能从原理上证明安全性的密码体制 。


推荐阅读