python - 我怎么能: Generate 40/64 Bit WEP Key In Python?

Question

因此，几个月来我一直在为这个问题苦思冥想，部分原因是这是一个副业，部分原因是我不擅长编程。我在整个网络上进行了搜索和研究，但没有任何运气(除了一点点成功；见下文)，所以我想我可以尝试询问专家。

正如标题所暗示的那样，我正在尝试根据“实际”标准从密码生成一个 40/64 位 WEP key 。 (http://www.powerdog.com/wepkey.cgi 之类的站点会产生预期的输出。)我已经编写了接受输入并将其写入文件的脚本部分；输入之一是密码，经过小写处理。

很长一段时间我都不知道事实上的标准是什么，更不知道如何实现它。我终于偶然发现了一篇论文 ( http://www.lava.net/~newsham/wlan/WEP_password_cracker.pdf )，它阐明了我对这个问题的所有看法(第 18 页有相关内容)。显然，密码短语是“使用 XOR 映射到一个 32 位值”，然后将其结果用作“线性同余 PRNG”的种子(Python 拥有的几个 PRNG 之一符合这个描述，我不不知道)，然后从该结果中取出几位结果。我不知道如何着手实现它，因为描述相当模糊。

我需要的是用 Python 编写生成器，以及了解 key 的生成方式。换句话说，我需要代码将“jackson”变成“09F38AF593”。 (请不要告诉我 jackson = 09F38AF593; print (jackson))

我不是一个程序员，所以解释也很受欢迎。

(是的，我知道 WEP 不安全。)

Answer 1

您链接到的 C 代码如果包含在问题中会非常有帮助 ;-) 不管怎样，我继续将它翻译成 Python。在你阅读它之前，我想说我强烈建议你自己尝试一下，并且只使用我的转录作为指导。当您想提高一种或两种语言的技能时，将算法从一种编程语言翻译成另一种编程语言通常是很好的做法。即使你不懂 C，只要你对 Python 足够熟悉，可以用它编写程序，你应该能够掌握 C 代码的要点，因为有很多相似之处。

不管怎样，先看代码。

import itertools, operator

首先，伪随机数生成器，在演示文稿中被标识为 linear congruential generator .这种类型的 PRNG 是一种通用算法，可以通过选择 a、c 和 m(提到的变量在维基百科文章中)。这是通用线性同余生成器的实现:

def prng(x, a, c, m):
    while True:
        x = (a * x + c) % m
        yield x

(希望你能自己想出)

现在是实际功能:

def pass_to_key(passphrase):

该过程的第一步是散列(或“映射”)提供给 32 位数字的密码。 WEP 算法通过创建一组初始化为零的 4 个字节(因此 4*8=32 位)来实现这一点。

    bits = [0,0,0,0]

它遍历字符串并将每个字符与一个字节进行异或；具体来说，字符 i 异或到字节 i % 4。

    for i, c in enumerate(passphrase):
        bits[i & 3] ^= ord(c)

然后将这四个字节按顺序连接在一起，形成一个 32 位值。 (或者，我可以编写代码从一开始就将它们存储为 32 位数字)

    val = reduce(operator.__or__, (b << 8*i for (i,b) in enumerate(bits)))

此 32 位值用作线性同余生成器的种子，具有您可以在代码中看到的某些特定值。我不知道最初的开发者是如何算出这些数字的。

    keys = []

线性同余生成器一次最多可以产生 32 位的输出。 (在 C 中，这是数据类型的限制；在 Python 中，我不得不人为地强制执行它。)我需要 20 个字节来生成 4 个 40 位(5 字节)WEP key ，所以我将 PRNG 迭代 20 次，

    for i, b in enumerate(itertools.islice(prng(val, 0x343fd, 0x269ec3, 1<<32), 20)):

从每个数字中，只取右边的第 3 个字节(位 16-23):

        keys.append((b >> 16) & 0xff)

为什么是第三个？好吧，高端的位(右起第 4 个)往往变化不大，而低端的位对于 PRNG 常量的许多值是可以预测的。

之后，剩下的就是以 5 个为一组打印出生成的字节。

    print ('%02x:%02x:%02x:%02x:%02x\n'*4) % tuple(keys)