The Application of Hierarchical Clustering to Homophonic Ciphers

Anna Lehofer
Department of Philosophy and History of Science, Budapest University of Technology and Economics, Budapest H-1111, Hungary

Ladda ner artikel

Ingår i: Proceedings of the 1st International Conference on Historical Cryptology HistoCrypt 2018

Linköping Electronic Conference Proceedings 149:24, s. 133-136

Visa mer +

Publicerad: 2018-06-13

ISBN: 978-91-7685-252-1

ISSN: 1650-3686 (tryckt), 1650-3740 (online)


In this work in progress study I examined whether the method of hierarchical clustering could be used efficiently on Hungarian homophonic ciphers from the early modern age. First I have tested the methodology on artificial homophonic ciphers. The original corpora of these artificial codes were appropriate to ascertain the effectiveness of the method: knowing the plaintext I could control the outcome. In connection with text length I have identified the limits of the applicability of hierarchical clustering. In a second part, the investigation of eight original letters from the early modern age followed. The testing of original manuscripts shows whether the results based on the artificial ciphers are applicable to original historical documents as well.


Inga nyckelord är tillgängliga


Benedek Láng. 2015. Titkosírás a Kora Újkori Magyarországon. Balassi Kiadó, Budapest.

Elliot Fischer. 1979. Language Redundancy and Cryptanalysis. In Cryptologia, volume 3, pages 233-235.

James Reeds. 1977. Entropy Calculations and Particular Methods of Cryptanalysis. In Cryptologia, volume 1, pages 235-254.

Kevin Knight, Beáta Megyesi, Christiane Schaefer. 2011. The Copiale Cipher. Presented at the ACL Workshop on Building and Using Comparable Corpora.

Vipin Kumar, Michael Steinbach, Pang-Ning Tan. 2005. Introduction to Data Mining. Pearson (Education Inc.), Boston.

Citeringar i Crossref