Authenticating Grid Using Graph Isomorphism Based Zero Knowledge Proof

Abstract

A zero-Knowledge proof is a method by which the prover can prove to the verifier that the given statement is valid, without revealing any additional information apart from the veracity of the statement. Zero knowledge protocols have numerous applications in the domain of cryptography; they are commonly used in identification schemes by forcing adversaries to behave according to a predetermined protocol. In this paper, we propose an approach using graph isomorphism based zero knowledge proof to construct an efficient grid authentication mechanism. We demonstrate that using graph isomorphism based zero knowledge proof provide a much higher level of security when compared to other authentication schemes. The betterment of security arises from the fact that the proposed method hides the secret during the entire authentication process. Moreover, it enables one identity to be used for various accounts.