加密的最高境界:一百年无法破解的密码 (1)

责任编辑： 来源: 赛迪网 2011-07-09 22:13:00

　　从我们的经验来看，某种加密方式，不论它在刚出现时宣称有多么牢不可破，随着时间的迁移，它总会暴露出弱点，从一个强大的加密方式变成一个较弱的加密方式。而如今人们在使用目前流行的加密方式时，也有这样的忧虑，担心某一天会有一种捷径出现，使得目前所使用的看似无懈可击的加密手段在可控的时间内就被暴力破解。

　　

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

　　

　　就算是以难以通过暴力方式破解为目的构建的更复杂更聪明的加密算法，在未来某天，也不可避免的会步那些已经被证明不够安全的加密算法的后尘。这就好像是冷战时期的军备竞赛，一方想竭力保护隐私，另一方却竭力窥探隐私。

　　

　　在加密算法的发展过程中，有很多算法都已经被破解或被证明不够安全，唯有一种加密算法一直存在了93年。这种算法叫做一次性密钥(one-time pad)。在1917年, Gilbert Vernam开发了一种叫做Vernam Cipher 的加密方法，使用电传技术，通过打有密钥的纸带进行数据加密和解密。结果便出现了当时最强的对称加密技术。

　　

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

　　

　　信息理论之父Claude Shannon曾经通过数学方法，证明这种一次性密钥如果使用得当，是无法被破解的，而所谓的使用得当，是指及时销毁所使用的密钥页，即使对方拿到了密码本的其余部分，也无法进行解密。同样的理念也可以用于数字系统，但是要确保计算机具有足够的安全措施以及全面的考虑，防止黑客入侵一次性密钥系统。比如，一些昂贵的数据恢复系统会将已删除的文件恢复，其中就有可能恢复那些一次性的密钥文件。因此如果使用数字化的一次性密钥系统，就要确保所删除的密钥文件是被彻底删除，无法恢复的。

　　

　　一次性密钥加密方式有时候非常不方便，因此现在很少有人在用这种加密方式。而正是由于这种不便性，我们实际需要的是一些理论上有些弱的加密方式，比如AES/Rijndael 以及Twofish 。一次密钥的不方便性在于：

　　

　　由于一次性密钥是一种对称加密方式，进行加密通信的双方需要拥有完全一样的密钥数据。而在某些环境下，这种条件是无法实现的，因为要想让双方都拥有这个密钥，就意味着必须有一种足够安全的方式让双方共享或传递密钥数据，而如果有了这样的安全环境，也就不需要再使用一次性密钥了。而一般来说通过物理方式传递密钥(比如亲手交给对方)才能实现一次性密钥的优势。

　　

　　一次性密钥必须和所加密内如一样长。这意味着，如果你要对一个3GB的文件进行加密，就需要有一个3GB的一次性密钥。

　　

　　相同的一次性密钥只能在两人间保存，如果超过两人知晓这个密钥，就不再安全了。比如，如果在多个人之间传送不同的信息，并且不能让接受者获知其它人所接受的信息内容，只用一个相同的密钥是完全达不到加密效果的。相反，如果采用非对称的加密方式，我们就只需提供一个唯一的公钥给人们，每个人都通过自己的私钥对数据进行加密解密，他们彼此之间是无法获知对方所加密的信息内容的，除非私钥被盗取或者通过日益强大的计算机系统经过暴力破解出来。这是因为当信息被公钥加密后，只有相关的私钥才可以将其解密。

　　

　　重复使用一次性密钥存在潜在的安全风险，因为它面临着已知明文漏洞。Kerckhoffs的理论是，保证一次性密钥系统安全的前提是保证密钥安全，但是在米加密信息和明文信息共存的时候，可以倒推出这个一次性密钥。当然，如果每一段密钥都仅使用一次，那么安全性仍然没有问题，因为即使“敌人”同时获取了秘文和明文，并破解出了密钥，那这段密钥也是已经被遗弃的密钥，对于其它信息的破译毫无用处。而如果密钥被重复利用，那么以获取的明文信息就可以成为破解新加密信息的一个重要工具。这就是为什么这种加密系统被称为“一次性”密钥系统。

　　

　　当使用过一次性密钥后，不能再使用这个密钥对其它要发送的数据进行加密。如果通信的双方分别位于地球的两端，那么这种通信方式会让人抓狂。

　　

　　另外还有其它一些因素也使得一次性密钥系统在某些环境下变得毫无实用性。但是这也给了我们一个理论知识，让我们能明白那些理论上较弱的密钥系统为什么还那么重要。

猜你喜欢

无相关信息

【易不易、难不难，只在中间颠倒颠】写给奔波在学

为什么给员工涨薪后却有人辞职了

　一个人的成功非常关键的要素叫意志力

那场大病改变了我：老板是企业的天花板 　　

80%消费需求的产品失败了：市场调查结论要考虑缩小

龙之媒书店的19年及二次创业失败：“我”局限了我

越是在恐惧和焦虑弥漫时，越要心中有期望

一线炮火，一把手要听得见;客户的呐喊，一把手要听