AES without SubBytes
Part of Break AES, one missing step at a time. Use aes.py from there.
A company removed SubBytes from its AES to make it faster. All its messages use the same secret key. Mallory learned one old message and its ciphertext. Then she intercepted a new ciphertext.
What we have
P0 = "Top secret memo!" C0 = 82 38 8c 12 1e 1f 61 fd 1f 86 e4 d4 ab 09 a4 72 C1 = f3 79 82 73 6a 20 24 48 0a a8 9f 4b 9e 83 48 53 # the target
Our task
Recover P1, the plaintext of C1.
Hints
Hint 1
Without SubBytes, every step is XOR or a fixed linear map. Write E(P) as L(P) ⊕ c, where c depends only on the key. What is C0 ⊕ C1?
Hint 2
L is made of ShiftRows and MixColumns only, with no key. Our decrypt_block can undo L, if we skip the right steps.
Hint 3
Once we have P0 ⊕ P1, we already know P0.
Check your answer
Type the plaintext you recovered. The page compares its SHA-256 hash with the right one, so the answer itself is not on this page.