Authenticating Grid Using Graph Isomorphism Based Zero Knowledge Proof

  • Worku B. Gebeyehu
  • Lubak M. Ambaw
  • M. A. Eswar Reddy
  • P. S. Avadhani
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 248)

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.

Keywords

Zero Knowledge proof zero knowledge protocol graph isomorphism grid authentication grid security graph prover verifier 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Foster, I.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Wiley, Argonne Illinois (2002)Google Scholar
  2. 2.
    Daniel, K., Ludek, M., Michal, P.: Survey of Authentication Mechanisms for Grids. In: CESNET Conference, pp. 200–204. Czech Academy of Science Press, Prague (2008)Google Scholar
  3. 3.
    Lum, J.: Implementing Zero Knowledge Authentications with Zero Knowledge. In: The Python Papers Monograph Proceedings of PyCon Asia-Pacific, Melbourne (2010)Google Scholar
  4. 4.
    Lior, M.: A Study of Perfect Zero-Knowledge Proofs, PhD Dissertation, University of Victoria, British Colombia, Victoria (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Worku B. Gebeyehu
    • 1
  • Lubak M. Ambaw
    • 1
  • M. A. Eswar Reddy
    • 1
  • P. S. Avadhani
    • 1
  1. 1.Dept. of Computer Science & Systems EngineeringAndhra UniversityVisakhapatnamIndia

Personalised recommendations