Applications of Graph Transformations in Cryptography: A Secure Encoding Framework for Data Communication
Global Integrated Mathematics · 2025
DOI: 10.64229/9917ce44 ↗Kurz gefasst
Fachartikel in der Zeitschrift Global Integrated Mathematics, 2025. Verfasst von Nasir Ali und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this paper, we introduce a novel and decentralized cryptographic approach that innovatively integrates concepts from graph theory specifically, the transformation of cycle graphs into path graphs alongside the strategic application of adjacency matrices, to ensure robust and secure data communication. The proposed method efficiently encodes textual data into graph-based representations, offering the capability to encrypt both individual words and complete sentences. This encoding not only preserves the original semantic structure but also enhances adaptability for various data types and formats commonly encountered in digital systems. A core component of this technique is its matrix-based encryption mechanism, which provides a highly secure framework resistant to a wide range of classical cryptographic attacks, including brute-force, known-plaintext, and frequency analysis methods. The encryption and decryption processes leverage the structural properties of graph matrices to conceal information effectively, ensuring confidentiality and integrity throughout the transmission. To substantiate the strength and reliability of the approach, we conduct both theoretical analysis and practical implementation, demonstrating that the scheme offers superior data protection and resilience against unauthorized access. Additionally, this work presents a fresh perspective on cryptographic systems by fusing graph theoretical principles with modern encryption techniques. This interdisciplinary synergy opens new pathways for solving contemporary cybersecurity problems, offering a promising direction for the development of future secure communication protocols in various real-world applications.
Zitieren
APA
Ali, N., Haider, M. T., Ahmad, M., Irfan, M., Qureshi, M. I., & Siddiqui, H. M. A. (2025). Applications of Graph Transformations in Cryptography: A Secure Encoding Framework for Data Communication. Global Integrated Mathematics. https://doi.org/10.64229/9917ce44
Vancouver
Ali N, Haider MT, Ahmad M, Irfan M, Qureshi MI, Siddiqui HMA. Applications of Graph Transformations in Cryptography: A Secure Encoding Framework for Data Communication. Global Integrated Mathematics. 2025. doi:10.64229/9917ce44
BibTeX
@article{Ali2025,
author = {Ali, Nasir and Haider, Muhammad Touseef and Ahmad, Mazhar and Irfan, Muhammad and Qureshi, Muhammad Imran and Siddiqui, Hafiz Muhammad Afzal},
title = {Applications of Graph Transformations in Cryptography: A Secure Encoding Framework for Data Communication},
journal = {Global Integrated Mathematics},
year = {2025},
doi = {10.64229/9917ce44}
}
EUVIMED