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

A Lightweight Symmetric Encryption Framework Using Homogeneous and Non-Homogeneous Caterpillar Graphs

D. Gomathi, Sivakumar Nagarajan · International Journal of Analysis and Applications · 2025

A Novel Encoding Technique Using a Self Invertible Key Matrix and the Adjacency Matrices of Pan Graphs

Mohan P, Rajendran K, Rajesh A · 2023

The scalar multiplication-elliptic curve group ring graph for asymmetric encryption schemes

Qasim Mohsin Luhaib, Ruma Kareem K. Ajeena · AIP Conference Proceedings · 2026

An encryption technique using the adjacency matrices of certain graphs with a self-invertible key matrix

P. Mohan, K. Rajendran, A. Rajesh · E3S Web of Conferences · 2023

Structured encryption algorithm for text cryptography

Wael Al Etaiwi, Safaa Hraiz · Journal of Discrete Mathematical Sciences and Cryptography · 2018

Outer-Convex Dominating Set in the Corona of Graphs as Encryption Key Generator

Zehui Shao, S. Kosari, R. Anoos · Complexity · 2020

Mersenne Weighted Graph for Increasing the Symmetric Encryption Schemes Security

Ruma Kareem K. Ajeena, Shatha Mohammed Hashim, Firas A. Abdullatif · 2023 Second International Conference on Electrical, Electronics, Information and Communication Technologies (ICEEICT) · 2023

The optimization problems for public key cryptosystem

Ruma Kareem K. Ajeena, Huda Kadhim M. Kadhim · AIP Conference Proceedings · 2025

A Hamiltonian Path-Based Enciphering Technique with the use of a Self-Invertible Key Matrix

Research Scholar, Department of Mathematics, Vels Institute of Science, Technology & Advanced Studies (VISTAS), Chennai, Tamil Nadu, India, P Mohan, K Rajendran · Indian Journal Of Science And Technology · 2022

Some Graph-Based Encryption Schemes

Baizhu Ni, Rabiha Qazi, Shafiq Ur Rehman · Journal of Mathematics · 2021

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.