WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 24, 2025
Cryptanalysis of Some Graph Theory Based Encryption Techniques
Authors: ,
Search Articles
Abstract: Any cryptographic technique plays a crucial role in ensuring the transfer of important, sensitive and confidential data through any sort of insecure medium and delivers the message intact to the intended and authenticated parties. Failing in any of these functionalities makes such cryptosystem obsolete in the modern technology. The study of any algorithm about its weakness and using that to decrypt the message without using any key is called cryptanalysis. In this paper, we present the cryptanalysis of two algorithms based on graph theory . The algorithms are studied in detail through different examples and explored all possible vulnerabilities.
Keywords:
Cryptanalysis, Cryptography, Encryption, Decryption, Graph theory, Hamiltonian graph, Complete
graph, Minimal spanning tree, Yamuna’s algorithm, Al Etaiwi’s algorithm.
Pages: 707-713
DOI: 10.37394/23206.2025.24.70