Analysis of revocable-iff-linked ring signature scheme

ik rae Jeong, Jeong Ok Kwon, Dong Hoon Lee

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In a linkable ring signature scheme, a signer himself selects a set of parties called a "ring" and signs the messages on behalf of the ring. Any party can know whether or not the ring signatures are made by the same signer, although the party cannot know the identity of the actual signer. Au, Liu, Susilo, and Yuen proposed an ID-based linkable ring signature scheme and an ID-based revocable-iff-linked ring signature scheme. With a revocable-iff-linked ring signature scheme, any party can recover the identity of the signer, if the signer makes two or more ring signatures. In this paper, we show that Au et al.'s revocable-iff-linked ring signature scheme does not provide anonymity, even if the signer makes only one ring signature. Anonymity is one of the most basic security requirements of ring signatures.

Original languageEnglish
Pages (from-to)322-325
Number of pages4
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE92-A
Issue number1
DOIs
Publication statusPublished - 2009 Jan 1

Fingerprint

Ring Signature
Signature Scheme
Identity-based
Anonymity
Ring

Keywords

  • Anonymity
  • Linkability
  • Revocability
  • Ring signature

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

Cite this

Analysis of revocable-iff-linked ring signature scheme. / Jeong, ik rae; Kwon, Jeong Ok; Lee, Dong Hoon.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E92-A, No. 1, 01.01.2009, p. 322-325.

Research output: Contribution to journalArticle

@article{80186664909a408a99647c0b34cfaeca,
title = "Analysis of revocable-iff-linked ring signature scheme",
abstract = "In a linkable ring signature scheme, a signer himself selects a set of parties called a {"}ring{"} and signs the messages on behalf of the ring. Any party can know whether or not the ring signatures are made by the same signer, although the party cannot know the identity of the actual signer. Au, Liu, Susilo, and Yuen proposed an ID-based linkable ring signature scheme and an ID-based revocable-iff-linked ring signature scheme. With a revocable-iff-linked ring signature scheme, any party can recover the identity of the signer, if the signer makes two or more ring signatures. In this paper, we show that Au et al.'s revocable-iff-linked ring signature scheme does not provide anonymity, even if the signer makes only one ring signature. Anonymity is one of the most basic security requirements of ring signatures.",
keywords = "Anonymity, Linkability, Revocability, Ring signature",
author = "Jeong, {ik rae} and Kwon, {Jeong Ok} and Lee, {Dong Hoon}",
year = "2009",
month = "1",
day = "1",
doi = "10.1587/transfun.E92.A.322",
language = "English",
volume = "E92-A",
pages = "322--325",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

T1 - Analysis of revocable-iff-linked ring signature scheme

AU - Jeong, ik rae

AU - Kwon, Jeong Ok

AU - Lee, Dong Hoon

PY - 2009/1/1

Y1 - 2009/1/1

N2 - In a linkable ring signature scheme, a signer himself selects a set of parties called a "ring" and signs the messages on behalf of the ring. Any party can know whether or not the ring signatures are made by the same signer, although the party cannot know the identity of the actual signer. Au, Liu, Susilo, and Yuen proposed an ID-based linkable ring signature scheme and an ID-based revocable-iff-linked ring signature scheme. With a revocable-iff-linked ring signature scheme, any party can recover the identity of the signer, if the signer makes two or more ring signatures. In this paper, we show that Au et al.'s revocable-iff-linked ring signature scheme does not provide anonymity, even if the signer makes only one ring signature. Anonymity is one of the most basic security requirements of ring signatures.

AB - In a linkable ring signature scheme, a signer himself selects a set of parties called a "ring" and signs the messages on behalf of the ring. Any party can know whether or not the ring signatures are made by the same signer, although the party cannot know the identity of the actual signer. Au, Liu, Susilo, and Yuen proposed an ID-based linkable ring signature scheme and an ID-based revocable-iff-linked ring signature scheme. With a revocable-iff-linked ring signature scheme, any party can recover the identity of the signer, if the signer makes two or more ring signatures. In this paper, we show that Au et al.'s revocable-iff-linked ring signature scheme does not provide anonymity, even if the signer makes only one ring signature. Anonymity is one of the most basic security requirements of ring signatures.

KW - Anonymity

KW - Linkability

KW - Revocability

KW - Ring signature

UR - http://www.scopus.com/inward/record.url?scp=77952326665&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952326665&partnerID=8YFLogxK

U2 - 10.1587/transfun.E92.A.322

DO - 10.1587/transfun.E92.A.322

M3 - Article

AN - SCOPUS:77952326665

VL - E92-A

SP - 322

EP - 325

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 1

ER -