escape_from_markov

We made a fake flag generator just for this CTF! It can generate flags that look like real flags, but they're not. Can you find the real flag?

Helpful resources

• https://www.techtarget.com/whatis/definition/Markov-model
• https://en.wikipedia.org/wiki/Markov_model

Solution

Simple charactor-based markov-model implementation. By requesting a large number of flags, the player can learn the transition probabilities of the markov model and recover the flag as sequences of most-likely character pairs.

See also exploit.py