[Resource Topic] 2021/1318: Supersingular Isogeny-Based Ring Signature

Welcome to the resource topic for 2021/1318

Supersingular Isogeny-Based Ring Signature

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


A ring signature is a digital signature scheme that allows identifying a group of possible signers without revealing the identity of the actual signer. 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. 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 exchanges, we use Merkle trees and show that the signature size increases logarithmically in the size of the ring. The security proofs and complexity analyses of the proposed protocols are also provided.

ePrint: https://eprint.iacr.org/2021/1318

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .