A Supersingular Isogeny-Based Ring Signature [article]

Maryam Sheikhi-Garjan, N. Gamze Orhon Kiliç, Murat Cenk
2021 IACR Cryptology ePrint Archive  
A ring signature is a signature scheme that provides the authenticity of a message anonymously. In this paper, we first present a post-quantum sigma protocol for a ring that relies on the supersingular isogeny-based interactive zero-knowledge identification scheme proposed by De Feo, Jao, and Plût in 2014. We prove the correctness, 2-special soundness and honest-verifier zero-knowledge properties of the proposed protocol. Then, we construct a ring signature from the proposed sigma protocol for
more » ... ring by applying the Fiat-Shamir transform. In order to reduce the size of the exchanges, we use the Merkle tree and show that the signature size increases logarithmically in the size of the ring. The complexity analyses of the proposed protocols are also provided.
dblp:journals/iacr/Sheikhi-GarjanK21 fatcat:dycbevn7lrgm3nbp2qsddmee7y