**TL;DR** The encryption oracle uses AES in ECB mode, where the plaintext we submit is sandwiched between random bytes and the flag. By trickling in bytes from the flag and comparing them to a known block, we can individually bruteforce each byte of the flag to recover it.