Skip to content
Research Article Open access CC BY 3.0

Encryption Algorithm Using Graph Theory

Wael Mahmoud Al Etaiwi

Journal of Scientific Research and Reports · pp. 2519–2527 · Published 7 Aug 2014

10.9734/JSRR/2014/11804

Abstract

In the recent years, with the increase of using Internet and other new telecommunication technologies, cryptography has become a key area to research and improve in order to transfer data securely between two or more entities, especially when the data transferred classified as a critical or important data. Even there are many encryption algorithms exist, the need of new non-standard encryption algorithms raise to prevent any traditional opportunity to sniff data. The proposed algorithm represents a new encryption algorithm to encrypt and decrypt data securely with the benefits of graph theory properties, the new symmetric encryption algorithm use the concepts of cycle graph, complete graph and minimum spanning tree to generate a complex cipher text using a shared key.

Encryption cryptography graph theory.

Cited by 20

Enciphering the messages through modulo-edge labeling

J. Jayanthi, V. Maheswari, V. Balaji · AIP Conference Proceedings · 2025

Cryptanalysis of Some Graph Theory Based Encryption Techniques

K Krishna Sowmya, V Srinivas · WSEAS TRANSACTIONS ON MATHEMATICS · 2025

Encryption and Decryption Algorithm in Signed Graphs

Vijay Sharma, Anshu Malhotra · Lecture Notes in Electrical Engineering · 2026

Secure communication in the digital age: a new paradigm with graph-based encryption algorithms

Nasir Ali, Ayesha Sadiqa, Muhammad Amir Shahzad · Frontiers in Computer Science · 2024

The Cartesian product graph for encryption schemes

Marwah Ali Hussein Ali, Ahmed A. Omran, Ruma Kareem K. Ajeena · AIP Conference Proceedings · 2023

Generated Graph for Text Encryption Algorithm Based on BRHC Curve

Batool Hatem Akar AlKfari, Ruma Kareem K. Ajeena · Algorithms for Intelligent Systems · 2024

Data Encryption Basing on the Existence of Eulerian Circuits in a Group of Random Graphs

M. P. R. Murthy, G. Lalitha Devi, S. Sarva Lakshmi · Lecture Notes in Networks and Systems · 2022

The elliptic scalar multiplication graph and its application in elliptic curve cryptography

Karrar Taher R. Aljamaly, Ruma Kareem K. Ajeena · Journal of Discrete Mathematical Sciences and Cryptography · 2021

A novel method of digital image encryption using graph theory

Anand B. Joshi, Dhanesh Kumar, Sachin Kumar · Multimedia Tools and Applications · 2023

Crypto-Encoding Communication with Graph Theory

Pariksha Gupta, Sangeeta Gupta, Sweta Srivastav · Springer Proceedings in Mathematics & Statistics · 2025

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

20

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.