Algorithms of Encryption Using Graph Theory

Abstract

Encryption plays a vital role in securing sensitive information in various domains from communication networks to financial transactions. Graph theory, with its vast mathematical framework and powerful algorithms, presents a potential method for creating encryption methods. This abstract introduces an algorithm that leveragesgraph theory concepts to provide a symmetric encryption method. Encryption is the process of hiding the original plain-text message by producing a cipher text; decryption is the process of resolving the cipher text to reveal the original plain-text message. In this research, an encryption method based on an idea from graph theory is suggested for encrypting the message. This method stores the original data (plain text) as a complete graph. An encryption table is used for labeling. Some matrix has been modified by using an alphabet encoding table. Ashared key, K, is used which increases the complexity of the cipher text and we provide the decryption process.