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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Foster, I.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Wiley, Argonne Illinois (2002)
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)
Lum, J.: Implementing Zero Knowledge Authentications with Zero Knowledge. In: The Python Papers Monograph Proceedings of PyCon Asia-Pacific, Melbourne (2010)
Lior, M.: A Study of Perfect Zero-Knowledge Proofs, PhD Dissertation, University of Victoria, British Colombia, Victoria (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gebeyehu, W.B., Ambaw, L.M., Reddy, M.A.E., Avadhani, P.S. (2014). Authenticating Grid Using Graph Isomorphism Based Zero Knowledge Proof. In: Satapathy, S., Avadhani, P., Udgata, S., Lakshminarayana, S. (eds) ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India- Vol I. Advances in Intelligent Systems and Computing, vol 248. Springer, Cham. https://doi.org/10.1007/978-3-319-03107-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-03107-1_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03106-4
Online ISBN: 978-3-319-03107-1
eBook Packages: EngineeringEngineering (R0)