Paper 2021/1318 Original: eprint.iacr.org/2021/1318 ↗
Supersingular Isogeny-Based Ring Signature
Abstract
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2022-06-04: last updated
- 2021-09-30: published
- Short URL
- https://ia.cr/2021/1318
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/1318,
author = {Maryam Sheikhi Garjan and N. Gamze Orhon Kılıç and Murat Cenk},
title = {Supersingular Isogeny-Based Ring Signature},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/1318},
year = {2021},
url = {https://eprint.iacr.org/2021/1318}
}