+/Cryptopals

git clone https://git.julia.blue/+/Cryptopals

Joseph RyanAdd rust solutions6d42c13

master
1.3 KiB43 linesraw
1import binascii
2
3b2hex = lambda b: binascii.hexlify(b)
4
5hex2b = lambda s: bytes([int(s[i : i + 2], 16) for i in range(0, len(s), 2)])
6
7singleCharXor = lambda s, c: bytes([s[i] ^ c for i in range(len(s))])
8
9printable = lambda s: not (False in [31 < i < 127 or i == 10 or i == 13 for i in s])
10
11
12def xorCipher(s):
13    # fmt: off
14    englishLetters = [
15        8.167, 1.492, 2.782, 4.253, 12.702, 2.228, 2.015, 6.094, 6.966,
16        0.153, 0.772, 4.025, 2.406, 6.749, 7.507, 1.929, 0.095, 5.987,
17        6.327, 9.056, 2.758, 0.978, 2.360, 0.150, 1.975, 0.074,
18    ]  # fmt: on
19    space = 18.31
20    b = hex2b(s)
21    bestMatch = ""
22    bestScore = 0
23    key = 0
24    for i in range(255):
25        currentStr = binascii.unhexlify(b2hex(singleCharXor(b, i)))
26        if printable(currentStr):
27            score = 0
28            temp = currentStr.lower()
29            for c in temp:
30                if 96 < c < 123:
31                    score += englishLetters[c - 97]
32                elif c == 32:
33                    score += space
34            if score > bestScore:
35                bestScore = score
36                bestMatch = currentStr
37                key = i
38    return bestMatch, bestScore, key
39
40
41data = "1b37373331363f78151b7f2b783431333d78397828372d363c78373e783a393b3736"
42
43print(xorCipher(data)[0])