key generation for text encryption using graph theory

Abstract

With the increase of using Internet and other new telecommunications technology in several different applications such as banking services, e-commerce, transactions, computer passwords. The encryption has become a key area of ​​research and improvement in order to transfer data securely and safely without leakage. Cryptography is the science of transforming the secret data into coded information using encryption algorithms. it is required to develop new encryption algorithms to prevent any traditional algorithm from data breaches and unauthorized access.

In this paper ،the proposed algorithm represents a new encryption algorithm that securely encrypts and decrypts data with the advantages of the graph theory properties, the new symmetric encryption algorithm uses the concepts of cycle graph, complete graph and the extended minimum spanning tree (EMST ) to generate a complex ciphertext using a shared key