IJPAM: Volume 105, No. 3 (2015)

PRIME WEIGHTED GRAPH IN CRYPTOGRAPHIC
SYSTEM FOR SECURE COMMUNICATION

Shubham Agarwal$^1$, Anand Singh Uniyal$^2$
$^{1,2}$Department of Mathematics
M.B. (Govt.) P.G. College
Haldwani (U.K.), INDIA


Abstract. Cryptography is the study of techniques for ensuring the secrecy and authentication of the information. Public-key encryption schemes are secure only if the authenticity of the public-key is assured. Graph theory plays an important role in the field of cryptography for developing security schemes. In this paper we define the prime weighted graph and propose an efficient encryption scheme using prime weighted graph in cryptographic system for secure communication. Also, another aim is to design java program for the encryption/decryption algorithm.

Received: May 18, 2015

AMS Subject Classification: 68R10, 94C15, 05C22

Key Words and Phrases: cryptography, graph theory, prime weighted graph, security, encryption, decryption

Download paper from here.



DOI: 10.12732/ijpam.v105i3.1 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2015
Volume: 105
Issue: 3
Pages: 325 - 338


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).