Abstract:Ring signatures enable a user to sign messages on behalf of an arbitrary set of users, called the ring, without revealing exactly which member of that ring actually generated the signature. The signer-anonymity property makes ring signatures have been an active research topic. Recently, Park and Sealfon (CRYPTO 19) presented an important anonymity notion named signer-unclaimability and constructed a lattice-based ring signature scheme with unclaimable anonymity in the standard model, however, it did not consider the unforgeable w.r.t. adversarially-chosen-key attack (the public key ring of a signature may contain keys created by an adversary) and the signature size grows quadratically in the size of ring and message. In this work, we propose a new lattice-based ring signature scheme with unclaimable anonymity in the standard model. In particular, our work improves the security and efficiency of Park and Sealfons work, which is unforgeable w.r.t. adversarially-chosen-key attack, and the ring signature size grows linearly in the ring size.

Improvement of a Lattice-based Signature Scheme

Efficient and Strongly Unforgeable Identity-Based Signature Scheme from Lattices in the Standard Model.

Efficient Lattice-Based Ring Signature Scheme

Linearly Homomorphic Signature with Tight Security on Lattice

An Improved Lattice-Based Ring Signature with Unclaimable Anonymity in the Standard Model

Identity-based Signatures from Lattices

An efficient certificateless signature scheme on lattice

On the Security of a Lattice-Based Multi-party Concurrent Signature Scheme

Lattice-based Concurrent Signatures in the Standard Model

Identity-Based Signatures From Lattices: Simpler, Faster, Shorter

An Improved Certificateless Signature Scheme Secure in the Standard Model

Lattice-Based Ring Signature Scheme under the Random Oracle Model

Further Attacks and Improvement of a Certificateless Signature Scheme.

Hierarchical ID-Based Blind Signature from Lattices

Improvement of a Proxy Multi-Signature Scheme Without Random Oracles

Improvement of Signature Scheme Based on Discrete Logarithms and Factoring

A New Hierarchical Identity-based Signature Scheme from Lattices in the Standard Model.

Cryptanalysis of a Lattice-based Multi-signature Scheme

An efficient lattice-based linkable ring signature scheme with scalability to multiple layer

Security Analysis and Improvement of Several Partial Blind Signature Schemes

Cryptanalysis of a lattice-based proxy signature scheme