密码猜测与暴力攻击

Question

  

当进行关键猜测时，密码中使用的密钥长度决定了执行暴力攻击的实际可行性，较长的密钥比较短的密钥指数地更难以破解。密钥长度为N比特的密码可以在与2 ^ N成比例的最差情况下破坏，平均时间减半。平均组合为2 ^ N-1。

为什么公式2 ^ N由2？

组成

Answer 1

密钥长度以位为单位测量为二进制值。这是0或1，因此每个位置有2个不同的可能答案。

密钥长度1可以是0或1.两种可能的组合。这可以表示为2 ^ 1。

密钥长度为2位可以是00,01,10,11。四种可能的组合，或2 ^ 2。

2将是常数，它是将改变的位数。