Graph Theory for Computer Science

4An Encryption and Decryption of Block Ciphers Using Multipartite Graphs

A. John Kaspar¹*, Nadar Jenita Mary Masilamani Raja², Tabitha Agnes Mangam¹ and Saravanan V.³

¹Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, Karnataka, India

²Department of Mathematics, Rajalakshmi Institute of Technology, Chennai, Tamil Nadu, India

³Department of Mathematics, SRM Institute of Science and Technology, Ramapuram, Chennai, Tamil Nadu, India

Abstract

Cryptography is the technique that secures the process of sending and receiving messages. It involves designing the text to be communicated in a complex form, so that possible intruders might find it difficult to access the information conveyed. This approach comprises a lock that encodes or encrypts the information and a key that decodes or decrypts the ciphered text. This is essential to secure the flow of confidential information. Graph theory plays a crucial role in cryptography. A graph-based technique revolves around the maintenance of security in information flow by factoring the text into graphical models of all the cipher parameters and forming a reverse mechanism to decipher the ciphered model. In this study, we introduce a novel cryptographic graph–based model, aiming to enhance the effectiveness of the existing approaches, thereby advancing secure communication in this digital era. This approach specifically deals with block ciphers structured as a multipartite graph, ensuring a secure encryption, with symmetric ...