zbMATH — the first resource for mathematics

A code-based linkable ring signature scheme. (English) Zbl 1421.94083
Baek, Joonsang (ed.) et al., Provable security. 12th international conference, ProvSec 2018, Jeju, South Korea, October 25–28, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11192, 203-219 (2018).
Summary: Linkable ring signature schemes are cryptographic primitives which have important applications in e-voting and e-cash. They are ring signature schemes with the extra property that, if the same user signs two messages, a verifier knows they were signed by the same user. In this work, we present a new linkable ring signature scheme. The security of our proposal is based on the hardness of the syndrome decoding problem. To construct it, we use a variant of Stern’s protocol and apply the Fiat-Shamir transform to it. We prove that the scheme has the usual properties for a linkable ring signature scheme: unforgeability, signer anonymity, non-slanderability and linkability.
For the entire collection see [Zbl 1398.94007].
94A62 Authentication, digital signatures and secret sharing
94A60 Cryptography
Full Text: DOI