Cryptanalysis of Augmented Hill Cipher

Authors

Rania Saeed Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt https://orcid.org/0000-0002-5742-3413 (unauthenticated)
Hatem M. Bahig Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt https://orcid.org/0000-0002-8137-7939 (unauthenticated)
Dieaa I. Nassr Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt https://orcid.org/0000-0002-5550-3372 (unauthenticated)

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.

References

Downloads

Published

2025-11-13

Issue

Contemporary Mathematics, Volume 6 Issue 6 (2025)

Section

Research Article

License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

Cryptanalysis of Augmented Hill Cipher. Contemp. Math. [Internet]. 2025 Nov. 13 [cited 2025 Dec. 24];6(6):8822-41. Available from: https://ojs353.mebyme.cn/index.php/CM/article/view/8475

Download Citation