Group Signatures and Accountable Ring Signatures from Isogeny-based Assumptions

10/10/2021
by   Kai-Min Chung, et al.
0

Group signatures are an important cryptographic primitive providing both anonymity and accountability to signatures. Accountable ring signatures combine features from both ring signatures and group signatures, and can be directly transformed to group signatures. While there exists extensive work on constructing group signatures from various post-quantum assumptions, there has not been any using isogeny-based assumptions. In this work, we propose the first construction of isogeny-based group signatures, which is a direct result of our isogeny-based accountable ring signature. This is also the first construction of accountable ring signatures based on post-quantum assumptions. Our schemes are based on the decisional CSIDH assumption (D-CSIDH) and are proven secure under the random oracle model (ROM).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/11/2021

A Note on the Post-Quantum Security of (Ring) Signatures

This work revisits the security of classical signatures and ring signatu...
research
04/25/2023

SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures

In this paper, we present a new diverse class of post-quantum group-base...
research
05/14/2022

FROG: Forward-Secure Post-Quantum Signature

Forward-secure signatures guarantee that the signatures generated before...
research
06/14/2019

Signatures in Shape Analysis: an Efficient Approach to Motion Identification

Signatures provide a succinct description of certain features of paths i...
research
02/07/2019

Distributed Ledger Privacy: Ring Signatures, Möbius and CryptoNote

Distributed ledger and blockchain systems are expected to make financial...
research
02/20/2022

Improved Security Proof for the Camenisch-Lysyanskaya Signature-Based Synchronized Aggregate Signature Scheme

The Camenisch-Lysyanskaya signature scheme in CRYPTO 2004 is a useful bu...
research
05/25/2023

Ring Signature from Bonsai Tree: How to Preserve the Long-Term Anonymity

Signer-anonymity is the central feature of ring signatures, which enable...

Please sign up or login with your details

Forgot password? Click here to reset