Title
Decrypting classical cipher text using Markov chain Monte Carlo
Abstract
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.
Year
DOI
Venue
2012
10.1007/s11222-011-9232-5
Statistics and Computing
Keywords
DocType
Volume
Cryptography,Code breaking,Substitution cipher,Transposition cipher,Substitution-transposition cipher,Markov chain Monte Carlo algorithm
Journal
22
Issue
ISSN
Citations 
2
0960-3174
4
PageRank 
References 
Authors
0.56
4
2
Name
Order
Citations
PageRank
Jian Chen140.56
Jeffrey S. Rosenthal235743.06