Malaysian Journal of Mathematical Sciences, June 2024, Vol. 18, No. 2
Encryption and Decryption Using Decomposition of Complete Graph $K_{3(6n+1)}$
Beaula, C., Venugopal, P., and Sujaudeen, N.
Corresponding Email: beaulac@ssn.edu.in
Received date: 16 October 2023
Accepted date: 25 February 2024
Abstract:
Encryption and decryption are the two processes in the cryptosystem that ensure the safe transfer of data or sensitive information. Apart from classical mathematics, graph theory techniques are employed nowadays to construct a strong cryptosystem. This paper uses graph techniques such as decomposition and labelling to encrypt and decrypt an alphanumeric string of length 8. The novelty of this paper is the introduction of $(S_9, C_3)$-multi-decomposition and a new labelling technique - anti-magic decomposed labelling, which is applied in the cryptosystem.
Keywords: encryption, decryption, decomposition of a complete graph, anti-magic decomposed labelling
