Welcome to the resource topic for 2024/1185
Title:
Erebor and Durian: Full Anonymous Ring Signatures from Quaternions and Isogenies
Authors: Giacomo Borin, Yi-Fu Lai, Antonin Leroux
Abstract:We construct two efficient post-quantum ring signatures with anonymity against full key exposure from isogenies, addressing limitations of existing isogeny-based ring signatures.
First, we present an efficient concrete distinguisher for the SQIsign simulator when the signing key is provided using one transcript. This shows that turning SQIsign into an efficient full anonymous ring signature requires some new ideas.
Second, we propose a variant of SQIsign that is resistant to the distinguisher attack with only a \times 1.33 increase in size and we render it to a ring signature, that we refer as \mathsf{Erebor}. This variant introduces a new zero-knowledge assumption that ensures full anonymity. The efficiency of \mathsf{Erebor} remains comparable to that of SQIsign, with only a proportional increase due to the ring size. This results in a signature size of 0.68 \mathsf{KB} for 4 users and 1.35 \mathsf{KB} for 8 users, making it the most compact post-quantum ring signature for up to 31 users.
Third, we revisit the GPS signature scheme (Asiacrypt’17), developing efficient subroutines to make the scheme more efficient and significantly reduce the resulting signature size. By integrating our scheme with the paradigm by Beullens, Katsumata, and Pintore (Asiacrypt’20), we achieve an efficient logarithmic ring signature, that we call \mathsf{Durian}, resulting in a signature size of 9.87 \mathsf{KB} for a ring of size 1024.
ePrint: https://eprint.iacr.org/2024/1185
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 .