Cryptanalysis of Augmented Hill Cipher

Rania Saeed; Hatem M. Bahig; Dieaa I. Nassr

doi:10.37256/cm.6620258475

Authors

Rania Saeed Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt https://orcid.org/0000-0002-5742-3413
Hatem M. Bahig College of Computer and Information Sciences, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, 13318, Saudi Arabia https://orcid.org/0000-0002-8137-7939
Dieaa I. Nassr Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt https://orcid.org/0000-0002-5550-3372

DOI:

https://doi.org/10.37256/cm.6620258475

Keywords:

cryptanalysis, Hill Cipher, Augmented Hill Cipher (AHC), known-plaintext attack, chosen-plaintext attack

Abstract

The Augmented Hill Cipher (AHC) is a modified Hill Cipher that uses three secret keys and semi-cipher block chaining as its mode of operation. AHC is claimed to be secure. Recently, it has been used to obtain secure, fast, and loss-tolerant communication. In this paper, we present the first cryptanalysis of AHC. We show that AHC is vulnerable to two attacks: known-plaintext and chosen-plaintext attacks. The attacks are performed by introducing a new method to solve non-linear equations obtained by analyzing AHC. The attacks take place in polynomial time.

Cryptanalysis of Augmented Hill Cipher

Authors

DOI:

Keywords:

Abstract

Downloads

Published

How to Cite

Issue

Section

License