Zero Knowledge Proof based authentication protocol using graph isomorphism
This addresses authentication security for users by preventing password exposure, though it appears incremental as it applies an existing ZKP technique to a specific method.
The paper tackles secure authentication by proposing a Zero-Knowledge Proof algorithm based on graph isomorphism to prevent information leaks, with computations performed on the user's browser without revealing passwords to the server.
We live in an era of information and it is very important to handle the exchange of information. While sending data to an authorized source, we need to protect it from unauthorized sources, changes, and authentication. ZKP technique can be used in designing secure authentication systems that dont involve any direct exchange of information between the claimant and the verifier thus preventing any possible leak of personal information. We propose a Zero-Knowledge Proof (ZKP) algorithm based on isomorphic graphs. We suggest most of the computations should be carried out on the users' web browser without revealing the password to the server at any point in time. Instead, it will generate random graphs and their permutations based on the login ID and password.