challenge 1 · SubBytes removed

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.