Paper 2020/339

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

George Teseleanu

Abstract

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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. MAJOR revision.HistoCrypt 2020
Keywords
cryptanalysisHill ciphermatrix encryptionmodes of operation
Contact author(s)
george teseleanu @ yahoo com
History
2022-05-06: last of 3 revisions
2020-03-20: received
See all versions
Short URL
https://ia.cr/2020/339
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/339,
      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{https://eprint.iacr.org/2020/339}},
      url = {https://eprint.iacr.org/2020/339}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.