Cryptology ePrint Archive: Report 2021/1318

A Supersingular Isogeny-Based Ring Signature

Maryam Sheikhi Garjan and N. Gamze Orhon Kılıç and Murat Cenk

Abstract: 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 a 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.

Category / Keywords: public-key cryptography / Post-quantum cryptography, Supersingular isogeny, Ring signatures.

Date: received 29 Sep 2021

Contact author: gamze kilic at metu edu tr, mcenk at metu edu tr, sheikhi math at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210930:074643 (All versions of this report)

Short URL: ia.cr/2021/1318


[ Cryptology ePrint archive ]