Portal de Periódicos da CAPES

A Code-Based Linkable Ring Signature Scheme

2018; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-030-01446-9_12

1611-3349

Pedro Branco, Paulo Mateus,

graph theory and CDMA systems

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.