Decrypting classical cipher text using Markov chain Monte Carlo
We investigate the use of Markov Chain Monte Carlo (MCMC) methods to attack classical ciphers. MCMC has previously been used to break simple substitution ciphers. Here, we extend this approach to transposition ciphers and to substitution-plus-transposition ciphers. Our algorithms run quickly and perform fairly well even for key lengths as high as 40.
substitution cipher transposition cipher cryptography code breaking substitution-transposition cipher markov chain monte carlo algorithm