Mersenne Weighted Graph for Increasing the Symmetric Encryption Schemes Security

The intersection of cryptography and number theory has been encapsulated by studying the graph theory. The graphs have an important role in building the cryptographic schemes. In this work, a new contribution has been proposed by using the Mersenne numbers. These numbers are used to define new weighted graphs which named by Mersenne weight graphs (MWG). An efficient symmetric encryption (SE) scheme using MWG has been formed. The implementation results of a proposed algorithm are presented in this study. The security analysis of the proposed MWG-SE algorithm is discussed as well.