Paper 2020/339

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

George Teseleanu


The Hill cipher is a classical poly-alphabetical cipher based on matrices. Although known plaintext attacks for the Hill cipher have been known for almost a century, 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 attacks for the Hill cipher in two ways. First, we present two attacks for the affine version of the Hill cipher. Secondly, we show that the presented attacks can be extended to several modes of operations. We also provide the reader with several experimental results and show how the message's language can influence the presented attacks.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. MAJOR revision.HistoCrypt 2020
cryptanalysisHill ciphermatrix encryptionmodes of operation
Contact author(s)
george teseleanu @ yahoo com
2022-05-06: last of 3 revisions
2020-03-20: received
See all versions
Short URL
Creative Commons Attribution


      author = {George Teseleanu},
      title = {Cracking Matrix Modes of Operation with Goodness-of-Fit Statistics},
      howpublished = {Cryptology ePrint Archive, Paper 2020/339},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.