流密码的对数蛮力

Question

首先，我想确保正确理解流密码:我放置了一个明文(例如，字节？)通过流密码并接收密码字符。对，是这样?

当我现在有一对明文/密文时，我就可以强行将plainchar[0]映射到cipherchar[0]的所有秘密。对于下一个字符，我只需要尝试第一个成功的密码。这样，蛮力搜索空间就会以对数方式减少。

这是正确的吗？

正如@poncho正确指出的那样，更新搜索空间不是对数减少，而是代价高昂的加密操作，为明文生成密文。这必须为每一个尝试的密码，这是每一个可能的密码为蛮力。

Answer 1

这样，蛮力搜索空间就会以对数方式减少。

嗯，不是。

如果存在N可能的密钥，则在第一个字节上测试N键。然后，您只保留在第一个字节上成功的那些，并在第二个字节上测试那些；这大约是N / 256^1。然后，测试在两个字节上成功的键，这大约是N / 256^2键。

当您计算测试的密钥总数(包括多次测试的键)时，您将得到一个预期的结果：

N + N/256^1 + N/256^2 + N/256^3 + … = (256/255)N

而且，(256/255)N不是N的“对数缩减”.