Solving Substitution Ciphers with Combined Language Models

@inproceedings{Hauer2014SolvingSC,
  title={Solving Substitution Ciphers with Combined Language Models},
  author={Bradley Hauer and Ryan B. Hayward and Grzegorz Kondrak},
  booktitle={COLING},
  year={2014}
}
We propose a novel approach to deciphering short monoalphabetic ciphers that combines both character-level and word-level language models. We formulate decipherment as tree search, and use Monte Carlo Tree Search (MCTS) as a fast alternative to beam search. Our experiments show a significant improvement over the state of the art on a benchmark suite of short ciphers. Our approach can also handle ciphers without spaces and ciphers with noise, which allows us to explore its applications to… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 30 references

Similar Papers

Loading similar papers…