Secure key exchange protocol using graph and trusted third party
by Maroti Deshmukh; Arjun Singh Rawat
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 30, No. 4, 2024

Abstract: The exchange of cryptographic keys poses a challenge due to the need for secure communication channels. This paper presents an algorithm that employs a random complete graph, a trusted third party, and a circuit to ensure secure key transmission. The trusted third party generates a graph and uses a circuit (a path from sender to receiver) to transmit the key alongside the message. This process enhances security by making key tracing difficult. The proposed scheme generates a common session key through a graph permutation, outperforming existing schemes in terms of key size. It accommodates varying key sizes, making it adaptable to different scenarios. Moreover, the approach minimises computation and communication overhead by utilising a limited number of steps, graph weights, permutations, and multiplications, while involving a trusted third party.

Online publication date: Mon, 01-Jul-2024

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com