Article: Image encryption and decryption using graph theory Journal: International Journal of Electronic Security and Digital Forensics (IJESDF) 2025 Vol.17 No.5 pp.616 - 630 Abstract: Through the application of the ideas presented in graph theory, this work presents a novel approach to the protection of picture data. The approach that has been developed takes into account the pixels that make up the digital picture as vertices of a network and forms edges between the vertices, assigning a certain amount of meaningful weight to each connection. The encryption and decryption procedure for the colour digital picture is presented. This approach makes use of the minimum spanning tree (MST) and the weighted adjacency matrix of the MST. For the purpose of validating the practicability and robustness of the suggested approach, the experimental findings and the security analysis of the proposed methodology are presented. In order to demonstrate that the suggested approach is resistant to statistical assaults, statistical analysis techniques such as histogram, correlation, and entropy were used. It has also been shown via the results of the experiments that the suggested method is resistant to assaults including brute force and occlusion. Inderscience Publishers - linking academia, business and industry through research

Title: Image encryption and decryption using graph theory

Authors: Selva Kumar; Saravanakumar Chandrasekaran; Nalini Manogaran; Bhadmavadhi Krishna

Addresses: Department of Artificial Intelligence and Machine Learning, Saveetha Engineering College, Chennai Rd., Chennai, Tamil Nadu 602105, India ' Department of Electronics and Communication Engineering, SRM Valliammai Engineering College, SRM Nagar, Kattankulathur, Tamil Nadu 603203, India ' Department of Computer Science and Engineering, S.A. Engineering College, Thiruverkadu, Tamil Nadu 600077, India ' Department of Commerce, Government Arts College, Ariyalur, India

Abstract: Through the application of the ideas presented in graph theory, this work presents a novel approach to the protection of picture data. The approach that has been developed takes into account the pixels that make up the digital picture as vertices of a network and forms edges between the vertices, assigning a certain amount of meaningful weight to each connection. The encryption and decryption procedure for the colour digital picture is presented. This approach makes use of the minimum spanning tree (MST) and the weighted adjacency matrix of the MST. For the purpose of validating the practicability and robustness of the suggested approach, the experimental findings and the security analysis of the proposed methodology are presented. In order to demonstrate that the suggested approach is resistant to statistical assaults, statistical analysis techniques such as histogram, correlation, and entropy were used. It has also been shown via the results of the experiments that the suggested method is resistant to assaults including brute force and occlusion.

Keywords: image encryption; graph theory; encryption phase; computation results.

DOI: 10.1504/IJESDF.2025.148224

International Journal of Electronic Security and Digital Forensics, 2025 Vol.17 No.5, pp.616 - 630

Received: 23 Oct 2023
Accepted: 17 Jan 2024
Published online: 01 Sep 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Image encryption and decryption using graph theory

Keep up-to-date