Non-singular Transformation Based Encryption Scheme

Full Text (PDF, 1026KB), PP.32-40

Views: 0 Downloads: 0


Sunil Kumar 1,* Sandeep Kumar 1 Gaurav Mittal 1,2 Dharminder Dharminder 3 Shiv Narain 4

1. DRDO, India

2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

3. Department of Mathematics, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Chennai

4. Department of Mathematics Arya P.G. College Panipat, India

* Corresponding author.


Received: 5 Apr. 2021 / Revised: 23 Apr. 2021 / Accepted: 3 May 2021 / Published: 8 Aug. 2021

Index Terms

Hill cipher, Vector space, Basis, Symmetric Cryptography, Non-Singular Transformation.


In this paper, we propose a novel variant of the Hill cipher based on vector spaces. In the classical Hill cipher, a non-singular matrix is used for encryption but it is well known that this cipher is vulnerable to the known-plaintext attack. In our proposed cryptosystem, we eradicate this problem by encrypting each plaintext block with a new invertible key matrix. This makes our scheme immune to all existing attacks in literature on this type of ciphers and so the resulting cipher can be used as other state-of-art block cipher. To generate the invertible matrices which serve as the dynamic keys, we make use of the vector spaces along with randomly generated basis and non-singular linear transformation. In addition to this, we also study the computational complexity of the proposed cryptosystem and compare this with the computational complexities of other schemes based on Hill cipher. 

Cite This Paper

Sunil Kumar, Sandeep Kumar, Gaurav Mittal, Dharminder Dharminder, Shiv Narain," Non-singular Transformation Based Encryption Scheme ", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.7, No.3, pp. 32-40, 2021. DOI: 10.5815/ijmsc.2021.03.04


[1]B. Acharya, S. K. Panigrahy, S. K. Patra, and G. Panda. Image encryption using advanced hill cipher algorithm. International Journal of Recent Trends in Engineering, 1(1):663–667, 2009. 

[2]K. Agrawal and A. Gera. Elliptic curve cryptography with hill cipher generation for secure text cryptosystem. International journal of computer applications, 106(1), 2014.  

[3]A. Chefranov, A. Elci, B. Ors, and B. Preneel. Secure hill cipher modification shcm. In Proc. Of the First International Conference on Security of Information and Network, pages 34–37, 2008. 

[4]A. A. ElHabshy. Augmented hill cipher. International Journal of Network Security, 2019. 

[5]L. S. Hill. Cryptography in an algebraic alphabet. The American Mathematical Monthly, 36(6):306–312, 1929. 

[6]I. Ismail, M. Amin, and H. Diab. How to repair the hill cipher. Journal of Zhejiang University-Science A, 7(12):2022–2030, 2006. 

[7]J. Katz, A. J. Menezes, P. C. Van Oorschot, and S. A. Vanstone. Handbook of applied cryptography. CRC press, 1996. 

[8]D. Knuth. The art of computer programming vol. 2: Seminumerical methods, 1981. 

[9]A. Krishna and K. Madhuravani. A modified hill cipher using randomized approach. International Journal of Computer Network and Information Security, 4(5):56–62, 2012. 

[10]C.-q. Li, D. Zhang, and G.-r. Chen. Cryptanalysis of an image encryption scheme based on the hill cipher. Journal of Zhejiang University-Science A, 9(8):1118–1123, 2008. 

[11]C.-H. Lin, C.-Y. Lee, and C.-Y. Lee. Comments on saeednia’s improved scheme for the hill cipher. Journal of the Chinese institute of engineers, 27(5):743–746, 2004. 

[12]A. Y. Mahmoud and A. G. Chefranov. Hill cipher modification based on eigenvalues hcm-ee. In Proceedings of the 2nd international conference on Security of information and networks, pages 164–167. ACM, 2009. 

[13]A. Y. Mahmoud and A. G. Chefranov. A hill cipher modification based on eigenvalues extension with dynamic key size hcm-exdks. International Journal of Computer Network & Information Security(IJCNIS), 6(5), 2014. 

[14]H. M. Mousa. Bat-genetic encryption technique. International Journal of Intelligent Systems and Applications(IJISA), 11(11):1, 2019. 

[15]J. Overbey, W. Traves, and J. Wojdylo. On the keyspace of the hill cipher. Cryptologia, 29(1):59–72, 2005. 

[16]K. A. Reddy, B. Vishnuvardhan, A. Krishna, et al. A modified hill cipher based on circulant matrices. Procedia Technology, 4:114–118, 2012. 

[17]K. H. Rosen. Elementary number theory and its applications. addision-wesley. Reading, MA, 1988. 

[18]S. Saeednia. How to make the hill cipher secure. Cryptologia, 24(4):353–360, 2000. 

[19]R. G. Sharma, H. Garg, and P. Dimri. An efficient (n, n) visual secret image sharing using random grids with xor recovery. International Journal of Computer Network and Information Security, 11(11):14. 

[20]D. R. Stinson. Cryptography: theory and practice. Chapman and Hall/CRC, 2005. 

[21]M. Toorani and A. Falahati. A secure variant of the hill cipher. In 2009 IEEE Symposium on Computers and Communications, pages 313–316. IEEE, 2009. 

[22]Y.-S. Yeh, T.-C. Wu, C.-C. Chang, and W.-C. Yang. A new cryptosystem using matrix transformation. In Proceedings. 25th Annual 1991 IEEE International Carnahan Conference on Security Technology, pages 131–138. IEEE, 1991.