challenge 2 · ShiftRows removed

AES without ShiftRows

Part of Break AES, one missing step at a time. Use aes.py from there.

This time ShiftRows is missing. Mallory has a log of eight old messages and their ciphertexts, all under the same secret key. Then she intercepted one more ciphertext.

What we have

# the log: plaintext, ciphertext
"flag day is soon"   04 95 96 70 2d 4c 5c 89 f3 33 f3 39 aa d1 d4 65
"ask {col} to go!"   fc ea 37 29 53 be d3 de ea 4b d8 e8 87 82 21 f9
"time to _split!!"   ed 70 79 c9 1a 13 71 ed 3b 33 ed 5f ff 25 c1 c6
"close with: it!}"   c8 18 9a fd a4 7b 28 3e 7b 50 9f 4a c9 d0 37 6a
"the password is "   40 c6 e6 18 f7 5e cf 32 ce c8 dd 9d 1d 05 81 d9
"meet me at noon."   ea 0e 6c f0 8d 96 07 9c 4c 4b 3a bc f3 d5 d2 eb
"bring the flag!!"   dd 98 27 3c 8a 95 27 e3 6c a9 9d 5f 79 9e 03 dd
"col is short for"   ac 52 cf b1 ab 5a 21 83 62 48 73 fd 59 82 4b f0

C1 = 04 95 96 70 53 be d3 de 3b 33 ed 5f c9 d0 37 6a      # the target

The log is also in c2_log.txt.

Our task

Recover the plaintext of C1.

Hints

Hint 1

Take aes.py with skip="ShiftRows" and any key. Change byte 0 of a plaintext. Which ciphertext bytes change?

Hint 2

Without ShiftRows, no step moves a byte to another column. So each 4-byte column of the ciphertext depends only on the same 4-byte column of the plaintext.

Hint 3

Split C1 into four 4-byte pieces and look for each piece, at the same position, in the log.

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.