Beam search for solving substitution ciphers

ACL 2013 - 51st Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2013, Pages 1568-1576

  Nuhn, Malte ^a   Schamper, Julian ^a   Ney, Hermann ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS;

BEAM SEARCH; LANGUAGE MODEL; LARGE VOCABULARY; N-GRAM LANGUAGE MODELS; OPTIMAL SOLUTIONS; STATE OF THE ART; STATE-OF-THE-ART APPROACH; SUBSTITUTION CIPHERS;

CRYPTOGRAPHY;

EID: 84907319887     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Andrew J. Clark. 1998. Optimisation heuristics for cryptology. Ph. D. thesis, Faculty of Information Technology, Queensland University of Technology.
2. * method for deciphering letter-substitution ciphers. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), pages 1040-1047, Uppsala, Sweden, July. The Association for Computer Linguistics.
3. Qing Dou and Kevin Knight. 2012. Large scale decipherment for out-of-domain machine translation. In Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 266-275, Jeju Island, Korea, July. Association for Computational Linguistics.
4. David Graff, Junbo Kong, Ke Chen, and Kazuaki Maeda. 2007. English Gigaword Third Edition. Linguistic Data Consortium, Philadelphia.
5. George W. Hart. 1994. To decode short cryptograms. Communications of the Association for Computing Machinery (CACM), 37(9):102-108, September.
6. Malte Nuhn, Arne Mauser, and Hermann Ney. 2012. Deciphering foreign language by combining language models and context vectors. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (ACL), pages 156-164, Jeju, Republic of Korea, July. Association for Computational Linguistics.
7. Edwin Olson. 2007. Robust dictionary attack of short simple substitution ciphers. Cryptologia, 31(4):332-342, October.
8. Sujith Ravi and Kevin Knight. 2008. Attacking decipherment problems optimally with low-order ngram models. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 812-819, Honolulu, Hawaii. Association for Computational Linguistics.
9. Sujith Ravi and Kevin Knight. 2011a. Bayesian inference for Zodiac and other homophonic ciphers. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL), pages 239-247, Portland, Oregon, June. Association for Computational Linguistics.
10. Sujith Ravi and Kevin Knight. 2011b. Deciphering foreign language. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-HLT), pages 12-21, Portland, Oregon, USA, June. Association for Computational Linguistics.
11. Ralf Steinberger, Bruno Pouliquen, Anna Widiger, Camelia Ignat, Tomaž Erjavec, and Dan Tufiš. 2006. The JRC-Acquis: A multilingual aligned parallel corpus with 20+ languages. In In Proceedings of the 5th International Conference on Language Resources and Evaluation (LREC), pages 2142-2147. European Language Resources Association.