A note on an identity-based ring signature scheme with signer verifiability
type: Item
instance of: scholarly article
title: A note on an identity-based ring signature scheme with signer verifiability
zbMATH Open document ID: 1208.94057
author: Jung Yeon Hwang
published in: Theoretical Computer Science
publication date: 2011-02-21T00:00:00Z
review text: \textit{J. Herranz} [Theor. Comput. Sci. 389, No.~1--2, 100--117 (2007; Zbl 1143.94015)] proposed an identity-based ring signature scheme where a valid signature can be given by any member of a set of signers without revealing the identity of the signer. Furthermore, the scheme has the convertibility or signer verifiability property, i.e., a signer from the ring can prove his authorship of a signature by revealing some random numbers that were used for the signature. The author Jung Yeon Hwang shows in the paper under review that the scheme is vulnerable to a key recovery attack. The knowledge of two valid ring signatures together with their authorship proofs can be used to recover a secret key with high probability. The author shows that a small modification, and even simplification, of the original scheme leads to an unforegable scheme. The author provides formal definitions of the unforgeability. He distinguishes two kinds of unforgeability of the modified scheme. The first one is the usal existential unforgeability of a ring signature. The second one considers the unforgeability of the authorship proof. This second notion is further split in two kinds of forgery. The first one deals with a forger who wants to reveal an authorship proof and a signing key. In the second one the forger knows a private key and want to forge an authorship proof of a valid signature.
reviewed by: Ulrich Tipp
Mathematics Subject Classification ID: 94A62
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 5853812
zbMATH Keywords: identity-based signature
zbMATH Keywords: ring signature
zbMATH Keywords: signer verifiability
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.11.024
OpenAlex ID: W2068973992
cites work: Q3495643
cites work: Identity-based ring signatures from RSA
cites work: Security arguments for digital signatures and blind signatures
cites work: On the probability that \(k\) positive integers are relatively prime
cites work: Q4474199
cites work: Identity-Based Cryptosystems and Signature Schemes
cites work: ID-Based Blind Signature and Ring Signature from Pairings
DOI: 10.1016/J.TCS.2010.11.024
Recommended article: Efficient Identity Based Ring Signature
Recommended article: Ring signatures: Stronger definitions, and constructions without random oracles
Recommended article: Theory of Cryptography
Recommended article: Identity-based ring signatures from RSA
Recommended article: On the Security of Identity Based Ring Signcryption Schemes
Recommended article: Q4474199
Recommended article: Efficient Ring Signatures Without Random Oracles
Recommended article: Information and Communications Security
Recommended article: Progress in Cryptology - INDOCRYPT 2003
description: scientific article; zbMATH DE number 5853812