1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
| import numpy as np import sympy as sp
MOD = 251
def inverse_mix_columns(state): matrix = sp.Matrix([[2, 3, 1, 1], [1, 2, 3, 1], [1, 1, 2, 3], [3, 1, 1, 2]]) matrix = matrix.inv_mod(MOD) matrix = np.array(matrix).astype(int) return np.dot(matrix, state) % MOD
def inverse_shift_rows(block): for r in range(4): block[r] = np.roll(block[r], r) return block
def inverse_affine_sbox(block): return (36 * (block - 123)) % MOD
cipher = [ [19, 249, 206, 53, 181, 137, 230, 195, 146, 72, 135, 83, 7, 83, 141, 248], [137, 128, 109, 70, 27, 208, 126, 200, 214, 217, 235, 66, 44, 188, 227, 31], [221, 138, 45, 205, 29, 116, 98, 179, 182, 129, 103, 221, 45, 18, 25, 76] ]
def decrypt(cipher_blocks): msg = []
for cipher_block in cipher_blocks: block = np.array(cipher_block).reshape(4, 4)
for _ in range(3): block = inverse_mix_columns(block) block = inverse_shift_rows(block) block = inverse_affine_sbox(block)
msg.extend(block.flatten().tolist())
while msg and msg[-1] == 0: msg.pop()
return bytes(msg)
print(decrypt(cipher))
|