Solving Substitution Ciphers with Combined Language Models

A novel approach to deciphering short monoalphabetic ciphers that combines both character-level and word-level language models is proposed, and Monte Carlo Tree Search (MCTS) is used as a fast alternative to beam search.