一百年无法破解的密码[网络技术]

经过数学证明,有一种加密密码,只要利用精确就不会被破解,但是这种密码目前利用的机会不多了.这就是作者给我们介绍的一次性密钥(one-time pad).

--------------------------------------------------------------------------------------------------------------------

　　从我们的经验来看,某种加密方法,不管它在刚呈现时声称有多么牢不可破,随着时间的迁移,它总会表暴露弱点,从一个强盛的加密方法变成一个较弱的加密方法.而目前人们在利用目前风行的加密方法时,也有这样的忧愁,耽忧某一天会有一种捷径呈现,使得目前所利用的看似无懈可击的加密手段在可控的时间内就被暴力破解.

　　就算目前所利用的那些还没有被破解的加密方法,在不断进级的CPU时钟频率前提下,暴力破解所需的时间也越来越短了.比方几个月前需求耗时一年才能破解的密码,以目前的计算速度来看,大概只需求七八个月便可以完成了.正因为计算速度越来越快,使得我们通过暴力手段破解密码的时间大大缩短了.

　　就算是以难以通过暴力方法破解为目的构建的更复杂更聪明的加密算法,在将来某天,也不可避免的会步那些已经被证明不够安全的加密算法的后尘.这就仿佛是暗斗期间的武备比赛,一方想极力保护隐私,另一方却极力窥测隐私.

　　在加密算法的发展历程中,有很多算法都已经被破解或被证明不够安全,惟有一种加密算法一向存在了93年.这种算法叫做一次性密钥(one-time pad).在1917年, Gilbert Vernam开辟了一种叫做Vernam Cipher 的加密办法,利用电传技术,通过打有密钥的纸带举行数据加密和解密.后果便呈现了当时最强的对称加密技术.

　　美国陆军上尉Joseph Mauborgne注意到,这是真正随机产生的密钥,不会有任何反复的大概,因此Vernam cipher可以做到更强盛的效果.于是,基于纸带密钥的办法,在一沓纸上印有随即字母或数字,作为密钥的加密算法呈现了.相同的一沓纸可以给两个人用,每个页面上的每个字符只能用一次(每张纸上的字符或数字用完,则销毁该密码纸),这种方法可以避免仇人通过列举法暴力破解信息.由于这种分法密钥流数据的技术是基于可销毁的纸张的,因此也被认为是一次性密钥.

　　信息理论之父Claude Shannon曾经通过数学办法,证明这种一次性密钥假如利用得当,是无法被破解的,而所谓的利用得当,是指及时销毁所利用的密钥页,即便对方拿到了密码本的别的部份,也无法举行解密.一样的理念也可以用于数字系统,但是要确保计算机具有充足的安全办法以及全面的考虑,避免黑客入侵一次性密钥系统.比方,一些高贵的数据恢复系统会将已删除的文件恢复,此中就有大概恢复那些一次性的密钥文件.因此假如利用数字化的一次性密钥系统,就要确保所删除的密钥文件是被完好删除,无法恢复的.

　　一次性密钥加密方法有时刻非常不便利,因此目前很少有人在用这种加密方法.而恰是由于这种不便性,我们实际需求的是一些理论上有些弱的加密方法,比方AES/Rijndael 以及Twofish .一次密钥的不便利性在于:

　　由于一次性密钥是一种对称加密方法,举行加密通信的双方需求拥有完好一样的密钥数据.而在某些环境下,这种条件是无法实现的,因为要想让双方都拥有这个密钥,就意味着必须有一种充足安全的方法让双方同享或传送密钥数据,而假若有了这样的安全环境,也就不需求再利用一次性密钥了.而普通来说通过物理方法传送密钥(比方亲手交给对方)才能实现一次性密钥的上风.

　　一次性密钥必须和所加密内如一样长.这意味着,假如你要对一个3GB的文件举行加密,就需求有一个3GB的一次性密钥.

　　相同的一次性密钥只能在两人世保存,假如超越两人知晓这个密钥,就不再安全了.比方,假如在多个人之间传送差别的信息,并且不能让承受者获知别的人所承受的信息内容,只用一个相同的密钥是完好达不到加密效果的.相反,假如采取非对称的加密方法,我们就只需供应一个唯一的公钥给人们,每个人都通过自己的私钥对数据举行加密解密,他们彼此之间是无法获知对方所加密的信息内容的,除非私钥被盗取大概通过日益强盛的计算机

[1] [2]  下一页