数值代换密码的分割
计算与语言
2022-05-26 v1
摘要
破译历史代换密码是一个具有挑战性的问题。先前研究过的示例问题包括检测密码类型、检测明文语言，以及获取已分段密码的代换密钥。然而，攻击未分段、无空格的密码仍是一项艰巨任务。分割（即寻找代换单元）是破解这些密码的第一步。在本工作中，我们提出了首个利用字节对编码（BPE）和一元语言模型自动分割这些密码的方法。我们的方法在 100 个随机生成的单表密码上达到了 2% 的平均分割错误率，在 3 个真实同音密码上达到了 27%。我们还提出了一种利用格与预训练语言模型求解具有已知密钥的非确定性密码的方法。我们的方法实现了 IA 密码的完全破解；这是一个真实的历史密码，在此之前从未被完全破解。
引用
@article{arxiv.2205.12527,
title = {Segmenting Numerical Substitution Ciphers},
author = {Nada Aldarrab and Jonathan May},
journal= {arXiv preprint arXiv:2205.12527},
year = {2022}
}