Applied Cryptograpthy:chapter 7 key Length

7.1 对称秘钥长度

对称算法安全取决于两件事：算法的强度 和秘钥的长度

如果算法完美，秘钥的破解方法只有一个：穷举法，那么秘钥的长度就至关重要了。八位的秘钥穷举法就有2^8，也就是256个秘钥需要试（最坏的情况）。一台计算机一秒能够尝试一百万个秘钥，那么长度64位的秘钥，将需要585000年去破解，这是完全不可能去做的事。
       这一切的前提当然是算法完美，想要创建一个完美的密码系统，也是非常的困难的。

爆破速率

软件爆破

基于软件的爆破，比基于硬件的爆破速率上，慢了大概1000倍，但是软件爆破还是最最值得防备的穷举法。
软件爆破最大的优势就是没有成本，每天就试试，破解了密码那是正好，但是没爆破出来，也是没什么影响。
这一原因，势必导致人口基数越来越大，你只需要组上400台每秒测试32000个密码的电脑，40位的秘钥，一天就能够破解了。
摩尔定律可知，每过18-24个月，计算机性能将会翻倍。随着计算机性能的不断提高，成本必将越来越低，那么位数更多的秘钥，短时间内的破解将不会是妄想。

病毒

从上可知，基于软件的破解法非常的有操作意义，但是成千上万的电脑，你总不会自己买吧？你让人家帮你进行程序，但人家不可能全都愿意的，你如果像黑客一样，将人家的电脑黑了，那也是一种犯法的行为。
还有什么办法呢，病毒是一个好的办法。全世界70%-90%的计算机，是闲置的，是大大的浪费了计算机中的性能，我们可以写一个病毒，传播到其他人的电脑中，在其他人不用电脑的时候，那么此时这个病毒就会开始不停地计算秘钥，暴力破解秘钥，如果操作的好的话，甚至不会让电脑的主人知道。

但是计算机得到正确的秘钥的时候，就会出现问题了，怎么处理这个病毒，
本书中，病毒有两种操作方向，一种是这个病毒出现可以繁衍一种不同的病毒，这个病毒什么都不干，就自我复制，不断传染，不断地杀死病毒的副本，一直杀到这个病毒回到制造这个病毒的人的电脑上。另一种是在算出答案的时候，自动在电脑屏幕上出现字幕：

您的电脑上出现了bug，您可以致电：xxx-xxxxxxx并阅读下面的64位数字：
		xxxxxxxxxxxxxxxxxxxxxx
第一位报告该消息的人，能够获得1000块钱。

公钥秘钥长度

公钥算法主要是在于：两个大质数相乘得到一个解非常的简单，但是想要由某个解分解出该两个质数，是十分的困难的，可以说根本做不到。
公钥密码主要是解决现如今特别困难的难题，如果现如今该难题还无人能解，那么公钥密码就无人能破解，但是说不准以后10年，20年，50年的未来，这些题可能将会很简单，那么基于这些难题的公钥算法破解起来也就轻而易举了。
公钥密码分解速度随时间变化如下图所示：

公钥密码也是随着长度的增加，呈指数增长，如下图：

DNA计算

DNA计算是1994年，由美国南加州大学的Adleman教授发表了一篇DNA计算的文章开始兴起的，其使用该方法解决了一项NP完全问题——有向哈密顿路径问题。
其中的使用方法我也不太懂，毕竟不是学生物，或者化学的。不过可以知道的是，其可以算是微型的计算机，但是具有相当强大的功能，具有非常强的并行能力，上面说过，并行对于暴力破解非常的有益，也就是说，在同一时间，能够处理出多个秘钥，相当程度上，提升上了速度。
若想要着重的研究研究DNA计算，可以参考一下李步军前辈的硕士论文
链接：点击跳转下载

量子计算

这。。。

The underlying principle behind quantum computing involves Einstein’s 
wave-particle duality

翻译：在量子计算的背后，现在的规则包含了爱因斯坦的波粒二象性
就这一句话，我就不想看了，下次有机会，我若深入了解，再来讨论。