A Post-Quantum Zero-Knowledge Identification Scheme

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 demonstrate the protocols completeness and soundness, 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.