Abstract:In this paper, we construct the first provably-secure isogeny-based (partially) blind signature scheme. While at a high level the scheme resembles the Schnorr blind signature, our work does not directly follow from that construction, since isogenies do not offer as rich an algebraic structure. Specifically, our protocol does not fit into the linear identification protocol abstraction introduced by Hauck, Kiltz, and Loss (EUROCYRPT'19), which was used to generically construct Schnorr-like blind signatures based on modules such as classical groups and lattices. Consequently, our scheme is provably secure in the random oracle model (ROM) against poly-logarithmically-many concurrent sessions assuming the subexponential hardness of the group action inverse problem. In more detail, our blind signature exploits the quadratic twist of an elliptic curve in an essential way to endow isogenies with a strictly richer structure than abstract group actions (but still more restrictive than modules). The basic scheme has public key size 128 B and signature size 8 KB under the CSIDH-512 parameter sets—these are the smallest among all provably secure post-quantum secure blind signatures. Relying on a new ring variant of the group action inverse problem ( ), we can halve the signature size to 4 KB while increasing the public key size to 512 B. We provide preliminary cryptanalysis of and show that for certain parameter settings, it is essentially as secure as the standard . Finally, we show a novel way to turn our blind signature into a partially blind signature, where we deviate from prior methods since they require hashing into the set of public keys while hiding the corresponding secret key—constructing such a hash function in the isogeny setting remains an open problem.

Id-Based Restrictive Partially Blind Signatures And Applications

Oblivious Signature-Based Envelope Without Secure Channel

New Efficient Certificateless Blind Signature Scheme

A New Certificateless Blind Signature Scheme

A Fair Off-Line Electronic Cash Scheme Based on Restrictive Partially Blind Signature

Linkability of A Blind Signature Scheme and Its Improved Scheme

Blind one-time signature and its applications

An Efficient Fair Off-Line Electronic Cash Scheme Design

An attack on undeniable partially blind signatures

Cryptoanalysis of ID-based Proxy Re-Signature Scheme with Pairing-Free

Partial Blind-Signature Scheme Based on Bundling Homomorphism

Publicly Auditable Conditional Blind Signatures.

A Strong RSA Signature Scheme and Its Application

CSI-Otter: isogeny-based (partially) blind signatures from the class group action with a twist

Universally Composable Blind Signature Functionality

A novel commutative blinding identity based encryption scheme

A novel quantum multiparty blind signature scheme based on [math] state

A secure and efficient identity-based quantum signature scheme

An Efficient Code‐Based One‐Time Blind Signature Scheme for Electronic Forensics

Semi-quantum blind double signature scheme with semi-trusted arbitrator