Applying hierarchical clustering to homophonic substitution ciphers using historical corpora. Issue 5 (3rd September 2022)

• Record Type: Journal Article
• Authors: Lehofer, Anna
• Is Part Of: Cryptologia. Volume 46:Issue 5(2022)
• Page Start: 422
• Page End: 438
• Publication Date: 2022-09-03
• Subjects: early modern age -- entropy -- hierarchical clustering -- historical ciphers -- homophonic substitution ciphers -- unicity point; Cryptography -- Periodicals; 652.8
• DOI: 10.1080/01611194.2021.1918801
• Languages: English
• ISSNs: 0161-1194

Abstract

Abstract: This study examines whether hierarchical clustering can be used efficiently on homophonic substitution ciphers from the early modern age. The methodology was first tested on artificial homophonic ciphers based on historical corpora in 4 different languages. This investigation established that the decryptability of homophonic substitution letters does not depend on the plain text language, and it is effective if the text length goes beyond the unicity point. Finally the examination of original homophonic substitution cipher – cipher-key pairs followed in 4 languages. It determined that the method is applicable to original historical encrypted documents as well.