加密搜索时间

Question

假设互联网每秒可以连续测试1万亿个DES密钥，那么以小时为单位搜索整个56位DES密钥空间的预期时间是多少？

如果分布式方法可以连续每秒检查1万亿个128位IDEA密钥，那么搜索整个128位密钥空间的预期时间（以年为单位）是多少？

同样，如果分布式方法可以每秒连续检查一万亿个256位AES密钥，那么在几年内搜索整个256位密钥空间需要多长时间？

Answer 1

56位密钥空间是2^56个不同的密钥

如果我们能每秒测试1万亿次，我们会得到2^56/10^12秒。但期望值（平均值）是这个值的一半，因为平均而言，你只需要搜索一半的键就可以找到有效的键。

换算成小时，大约可以得到10个小时。

同样的数学问题2、3。