paper-with-me

홈 › Papers

Can Sequence-to-Sequence Models Crack Substitution Ciphers?

2020-12-30 · ACL 2021 5 · Nada Aldarrab, Jonathan May

Decipherment of historical ciphers is a challenging problem. The language of the target plaintext might be unknown, and ciphertext can have a lot of noise. State-of-the-art decipherment methods use beam search and a neural language model to score candidate plaintext hypotheses for a given cipher, assuming the plaintext language is known. We propose an end-to-end multilingual model for solving simple substitution ciphers. We test our model on synthetic and real historical ciphers and show that our proposed method can decipher text without explicit language identification while still being robust to noise.

📄 PDF Abstract BibTeX arXiv:2012.15229

Code (0)

등록된 구현이 없습니다.

Tasks

DeciphermentLanguage IdentificationLanguage ModelingLanguage Modelling

Similar Papers 제목 키워드 기반

Segmenting Numerical Substitution Ciphers

2022-05-25 · Nada Aldarrab, Jonathan May

Deciphering historical substitution ciphers is a challenging problem. Example problems that have been previously studied include detecting cipher type, detecting plaintext language, and acquiring the substitution key for…

Language ModelingLanguage ModellingSegmentation

Learning to Decipher Hate Symbols

2019-04-04 · NAACL 2019 6 · Jing Qian, Mai ElSherief, Elizabeth Belding, William Yang Wang

Existing computational models to understand hate speech typically frame the problem as a simple classification task, bypassing the understanding of hate symbols (e.g., 14 words, kigy) and their secret connotations. In th…

General Classification

Beam Search for Solving Substitution Ciphers

2013-08-01 · ACL 2013 8 · Malte Nuhn, Julian Schamper, Hermann Ney
Language ModellingMachine Translation

Decipherment Complexity in 1:1 Substitution Ciphers

2013-08-01 · ACL 2013 8 · Malte Nuhn, Hermann Ney
Bayesian InferenceDeciphermentLanguage ModellingMachine Translation

Solving Substitution Ciphers with Combined Language Models

2014-08-01 · COLING 2014 8 · Bradley Hauer, Ryan Hayward, Grzegorz Kondrak
Machine TranslationOptical Character Recognition (OCR)Transliteration