Can Sequence-to-Sequence Models Crack Substitution Ciphers?

To decode short cryptograms

George W. Hart. 1994 · 1994

Earlier work this paper cites.

Europarl: A parallel corpus for statistical machine translation

Philipp Koehn. 2005 · 2005

Earlier work this paper cites.

Unsupervised analysis for decipherment problems

Kevin Knight, Anish Nair, Nishit Rathod, and Kenji Yamada. 2006 · 2006

Earlier work this paper cites.

A study of translation edit rate with targeted human annotation

Matthew Snover, Bonnie Dorr, Richard Schwartz, Linnea Micciulla, and John Makhoul. 2006 · 2006

Earlier work this paper cites.

Robust dictionary attack of short simple substitution ciphers

Edwin Olson. 2007 · 2007

Earlier work this paper cites.

Attacking decipherment problems optimally with low-order N-gram models

Sujith Ravi and Kevin Knight. 2008 · 2008

Earlier work this paper cites.

An exact A* method for deciphering letter-substitution ciphers

Eric Corlett and Gerald Penn. 2010 · 2010

Earlier work this paper cites.

The copiale cipher

Kevin Knight, Beáta Megyesi, and Christiane Schaefer. 2011 · 2011

Earlier work this paper cites.

Gigaword fifth edition LDC2011T07

Robert Parker, David Graff, Junbo Kong, Ke Chen, and Kazuaki Maeda. 2011 · 2011

Earlier work this paper cites.

What we know about the voynich manuscript

Sravana Reddy and Kevin Knight. 2011 · 2011

Cited alongside, same era.

A Brief History of Cryptology and Cryptographic Algorithms

John F. Dooley. 2013 · 2013

Cited alongside, same era.

Beam search for solving substitution ciphers

Malte Nuhn, Julian Schamper, and Hermann Ney. 2013 · 2013

Cited alongside, same era.

Solving substitution ciphers with combined language models

Bradley Hauer, Ryan Hayward, and Grzegorz Kondrak. 2014 · 2014

Cited alongside, same era.

Improved decipherment of homophonic ciphers

Malte Nuhn, Julian Schamper, and Hermann Ney. 2014 · 2014

Cited alongside, same era.

Decoding anagrammed texts written in an unknown language and script

Bradley Hauer and Grzegorz Kondrak. 2016 · 2016

Cited alongside, same era.

Attention is all you need

Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Ł ukasz Kaiser, and Illia Polosukhin. 2017 · 2017

Later among the works it cites.

Unsupervised cipher cracking using discrete GANs

Original

Aidan N. Gomez, Sicong Huang, Ivan Zhang, Bryan M. Li, Muhammad Osama, and Lukasz Kaiser. 2018 · 2018

Later among the works it cites.

Decipherment of substitution ciphers with neural language models

Nishant Kambhatla, Anahita Mansouri Bigvand, and Anoop Sarkar. 2018 · 2018

Later among the works it cites.

FAIRSEQ: A fast, extensible toolkit for sequence modeling

Myle Ott, Sergey Edunov, Alexei Baevski, Angela Fan, Sam Gross, Nathan Ng, David Grangier, and Michael Auli. 2019 · 2019

Later among the works it cites.

Matching keys and encrypted manuscripts

Eva Pettersson and Beata Megyesi. 2019 · 2019

Later among the works it cites.