Indian Journal of Science and Technology
Year: 2020, Volume: 13, Issue: 44, Pages: 4483-4489
C Beaula1*, P Venugopal1
1Sri Siva Subramaniya Nadar, Kalavakkam, 603 110, Tamilnadu, India. Tel.: 91 9841797926
Email: [email protected]
Received Date:28 September 2020, Accepted Date:04 November 2020, Published Date:15 December 2020
Background/Objective: The Coronavirus Covid-19 has affected almost all the countries and millions of people got infected and more deaths have been reported everywhere. The uncertainty and fear created by the pandemic can be used by hackers to steal the data from both private and public systems. Hence, there is an urgent need to improve the security of the systems. This can be done only by building a strong cryptosystem. So many researchers started embedding different topics of mathematics like algebra, number theory, and so on in cryptography to keep the system, safe and secure. In this study, a cryptosystem using graph theory has been attempted, to strengthen the security of the system. Method: A new graph is constructed from the given graph, known as a double vertex graph. The edge labeling of this double vertex graph is used in encryption and decryption. Findings: A new cryptosystem using the amalgamation of the path, its double vertex graph and edge labeling has been proposed. From the double vertex graph of a path, we have given a method to find the original path. To hack such an encrypted key, the knowledge of graph theory is important, which makes the system stronger. Applications:The one-word encryption method will be useful in every security system that needs a password for secure communication or storage or authentication.
Keywords: Double vertex graphs; path; adjacency matrix; encryption; cryptography
© 2020 Beaula & Venugopal.This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)
Subscribe now for latest articles and news.