Probabilistic Methods for a Japanese Syllable Cipher (2009)
| Venue: | In proceedings of the 22 nd International Conference on Computer Processing of Oriental Languages, Lecture Notes in Artificial Intelligence |
| Citations: | 2 - 1 self |
BibTeX
@INPROCEEDINGS{Ravi09probabilisticmethods,
author = {Sujith Ravi and Kevin Knight},
title = {Probabilistic Methods for a Japanese Syllable Cipher},
booktitle = {In proceedings of the 22 nd International Conference on Computer Processing of Oriental Languages, Lecture Notes in Artificial Intelligence},
year = {2009},
pages = {270--281}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. This paper attacks a Japanese syllable-substitution cipher. We use a probabilistic, noisy-channel framework, exploiting various Japanese language models to drive the decipherment. We describe several innovations, including a new objective function for searching for the highestscoring decipherment. We include empirical studies of the relevant phenomena, and we give improved decipherment accuracy rates.
Citations
| 6232 | Maximum likelihood from incomplete data via the EM algorithm - Dempster, Laird, et al. - 1977 |
| 212 | Tagging English text with probabilistic model - Merialdo - 1994 |
| 23 | Breaking substitution ciphers using a relaxation algorithm - Peleg, Rosenfeld - 1979 |
| 10 | Robust Dictionary Attack of Short Simple Substitution Ciphers - Olson |
| 9 | Unsupervised analysis for decipherment problems - Knight, Nair, et al. - 2006 |
| 6 | A computational approach to deciphering unknown scripts - Knight, Yamada - 1999 |
| 6 | Attacking decipherment problems optimally with low-order n-gram models - Ravi, Knight - 2008 |
