代码之家 › 专栏 › 技术社区 › Anand Patel

为什么在对对称算法的暴力攻击中,有50%的机会在尝试一半后找到密钥?

symmetric-key encryption-symmetric cryptography encryption

3

Anand Patel · 技术社区 · 16 年前

任何密码学文本都提到,在对对称算法的暴力攻击中,有50%的机会在尝试一半后找到密钥。

e、具有56位密钥的g.DES在前2位之后有50%的机会找到密钥 ^55岁

为什么在对任何对称加密算法的暴力攻击中,有50%的机会在尝试一半后找到密钥?它的数学证明是什么?

2 回复 | 直到 9 年前

1

4

RichieHindle 16 年前

如果你面前有N个盒子,其中一个盒子里有奖品,那么平均来说,在你找到奖品之前,你只需要看一半的盒子。

(换个角度看:如果有很多盒子,而奖品在你试过的最后一个盒子里,你会非常不走运。)

1/N ,而奖品只在一个盒子里。如果你看一半的盒子( N/2 ),你找到它的机会是 (1/N) * (N/2) 那就是 1/2 或50%。

2

0

Robert Christian 11 年前