SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures. (arXiv:2304.12900v1 [cs.CR])

In this paper, we present a new diverse class of post-quantum group-based
Digital Signature Schemes (DSS). The approach is significantly different from
previous examples of group-based digital signatures and adopts the framework of
group action-based cryptography: we show that each finite group defines a group
action relative to the semidirect product of the group by its automorphism
group, and give security bounds on the resulting signature scheme in terms of
the group-theoretic computational problem known as the Semidirect Discrete
Logarithm …

action class computational compute cryptography digital digital signature digital signatures dss framework post-quantum problem product progress quantum relative security sign signature signatures terms