A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies

arXiv:2507.14893 · cs.CR, math.NT · Submitted 2025-07-20 · Read on arXiv

cs.CR, math.NT

Submitted: 2025-07-20

Updated: 2026-09-10

License: http://creativecommons.org/licenses/by/4.0/

The gist: Strong designated verifier signatures are a variant of digital signatures in which only one party - the designated verifier - is able to verify the authenticity of a signature.

Terminology

Verifier — 111× in this paper · explained in 2 episodes
Strong Designated Verifier Signature — 36× in this paper
Verification — 12× in this paper · explained in 2 episodes
Transferability — 11× in this paper · explained in 4 episodes
Designated Verifier Signatures — 7× in this paper
Inverse Problem — 7× in this paper · explained in 2 episodes
Group Action Inverse Problem — 6× in this paper
Hard Homogeneous Spaces — 3× in this paper
Core — 2× in this paper · explained in 2 episodes
Verifiability — 2× in this paper · explained in 2 episodes
Axioms — 1× in this paper · explained in 2 episodes
Unified Framework — 1× in this paper · explained in 5 episodes

Abstract

Strong designated verifier signatures are a variant of digital signatures in which only one party - the designated verifier - is able to verify the authenticity of a signature. We propose a new strong designated verifier signature scheme based on (abelian) cryptographic group actions.

Sources

Another subexponential-time quantum algorithm for the dihedral hidden subgroup problem

Terminology

Abstract

Sources

Related papers