Cracking Matrix Modes of Operation with Goodness-of-Fit Statistics

George Teseleanu
Advanced Technologies Institute, Bucharest, Romania and Simion Stoilow Institute of Mathematics of the Romanian Academy, Bucharest, Romania

Ladda ner artikelhttps://doi.org/10.3384/ecp2020171017

Ingår i: Proceedings of the 3rd International Conference on Historical Cryptology HistoCrypt 2020

Linköping Electronic Conference Proceedings 171:17, s. 135-145

Visa mer +

Publicerad: 2020-05-19

ISBN: 978-91-7929-827-2

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


The Hill cipher is a classical poly-alphabetical cipher based on matrices. Al-though known plaintext attacks for the Hill cipher have been known for almost a cen-tury, feasible ciphertext only attacks have been developed only about ten years ago and for small matrix dimensions. In this paper, we extend the ciphertext only at-tacks against the Hill cipher in two ways. First, we describe an attack against the af?ne version of the Hill cipher. Sec-ondly, we show how to extend the (af?ne) Hill attack to several modes of operations. We also provide the reader with several experimental results and show how the message’s language can in?uence the pre-sented attacks.


cryptanalysis; Hill cipher; matrix encryption; modes of operation


Inga referenser tillgängliga

Citeringar i Crossref