Vi introducerar ett nytt Bayesianskt tillvägagångssätt för dechiffrering av komplexa substitutionschiffer. Vår metod använder en dechiffreringsmodell som kombinerar information från bokstav n-gram språkmodeller samt ordordlistor. Bayesian inference utförs på vår modell med hjälp av en effektiv provtagningsteknik. Vi utvärderar kvaliteten på Bayesian dechiffreringsutgången på enkla och homofona bokstäver substitution chiffers och visar att till skillnad från en tidigare metod, vår metod konsekvent producerar nästan 100% exakta dechiffreringar. Den nya metoden kan tillämpas på mer komplexa substitutionschiffer och vi visar dess nytta genom att knäcka den berömda Zodiac-408 chiffer på ett helt automatiserat sätt, vilket aldrig har gjorts tidigare.
REF rapporterar den första automatiska dechiffreringen av Zodiac-408 chiffer.
Bayesian Inference for Zodiac and Other Homophonic Ciphers
{'venue': 'Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies', 'journal': None, 'mag_field_of_study': ['Computer Science']}