A Post-Quantum Zero-Knowledge Identification Scheme
Maryam Rezaei Kashi, Mojtaba Bahramian
Abstract
In this paper, we introduce a zero-knowledge identification protocol designed for authentication within the supersingular isogeny Diffie-Hellman (SIDH) key exchange framework. The protocol allows both parties to participate as either the prover or the verifier, with the goal of proving that they know their private information. We show the completeness and soundness of the protocol by showing that the privacy of both the prover and the verifier depends on the difficulty of solving the extended isogeny logarithm problem. A new authentication protocol for SIDH is presented in this paper, that is secure against attacks from eavesdroppers.