O2, repositorio institucional de la UOC
Publicación
Contribución de congreso (ConferenceOutput)
A modified schnorr sigma protocol and its application to isogeny-based identification
Quantum computing threatens classical cryptographic protocols like the Schnorr identification scheme, which relies on the Discrete Logarithm Problem (DLP), vulnerable to quantum attacks. In this paper, we propose a modification to the classical Schnorr protocol by redefining the prover response as r = cu±x mod q instead of r = u+cx mod q. While this adjust- ment preserves the arithmetic simplicity of the original protocol, it introduces subtle but significant changes to the protocol’s security and verifiability. We analyze its soundness, zero-knowledge properties, extractor functionality, and practical viability, and explore its adaptation into a secure digital signature system under standard cryptographic assumptions. To underscore the practical significance of our approach, we implement the modified protocol within an isogeny-based framework, demonstrating its capacity to enhance an existing identification scheme with respect to both security and efficiency. Our findings illustrate that revisiting classical protocols through judicious modifications can yield more robust, quantum-resistant solutions for applications like blockchain.