A Post-Quantum Zero-Knowledge Identification Scheme
نویسندگان
1 Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan,Kashan, I. R. Iran
2 Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan,Kashan, I. R. Iran
doi
10.22052/mir.2025.255716.1483چکیده
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.
