Encryption and Decryption Using Decomposition of Complete Graph K3(6n+1)

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 (S9,C3) -multi-decomposition and a new labelling technique - anti-magic decomposed labelling, which is applied in the cryptosystem.