Linkable ring signatures

security models and new schemes

Joseph K. Liu, Duncan S. Wong

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

36 Citations (Scopus)

Abstract

A ring signature scheme is a group signature scheme but with no group manager to setup a group or revoke a signer's identity. The formation of a group is spontaneous in the way that diversion group members can be totally unaware of being conscripted to the group. It allows members of a group to sign messages on the group's behalf such that the resulting signature does not reveal their identity (anonymity). The notion of linkable ring signature, introduced by Liu, et al. [10], also provides signer anonymity, but at the same time, allows anyone to determine whether two signatures have been issued by the same group member (linkability). In this paper, we enhance the security model of [10] for capturing new and practical attacking scenarios. We also propose two polynomial-structured linkable ring signature schemes. Both schemes are given strong security evidence by providing proofs under the random oracle model.

Original languageEnglish
Title of host publicationInternational Conference on Computational Science and Its Applications - ICCSA 2005
PublisherSpringer
Pages614-623
Number of pages10
Publication statusPublished - 2005
Externally publishedYes
EventInternational Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore
Duration: 9 May 200512 May 2005

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume3481
ISSN (Print)0302-9743

Conference

ConferenceInternational Conference on Computational Science and Its Applications - ICCSA 2005
CountrySingapore
Period9/05/0512/05/05

Cite this

Liu, J. K., & Wong, D. S. (2005). Linkable ring signatures: security models and new schemes. In International Conference on Computational Science and Its Applications - ICCSA 2005 (pp. 614-623). (Lecture Notes in Computer Science; Vol. 3481). Springer.
Liu, Joseph K. ; Wong, Duncan S. / Linkable ring signatures : security models and new schemes. International Conference on Computational Science and Its Applications - ICCSA 2005. Springer, 2005. pp. 614-623 (Lecture Notes in Computer Science).
@inproceedings{0f161539fcd04d4ab2528175b328df0e,
title = "Linkable ring signatures: security models and new schemes",
abstract = "A ring signature scheme is a group signature scheme but with no group manager to setup a group or revoke a signer's identity. The formation of a group is spontaneous in the way that diversion group members can be totally unaware of being conscripted to the group. It allows members of a group to sign messages on the group's behalf such that the resulting signature does not reveal their identity (anonymity). The notion of linkable ring signature, introduced by Liu, et al. [10], also provides signer anonymity, but at the same time, allows anyone to determine whether two signatures have been issued by the same group member (linkability). In this paper, we enhance the security model of [10] for capturing new and practical attacking scenarios. We also propose two polynomial-structured linkable ring signature schemes. Both schemes are given strong security evidence by providing proofs under the random oracle model.",
author = "Liu, {Joseph K.} and Wong, {Duncan S.}",
year = "2005",
language = "English",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "614--623",
booktitle = "International Conference on Computational Science and Its Applications - ICCSA 2005",

}

Liu, JK & Wong, DS 2005, Linkable ring signatures: security models and new schemes. in International Conference on Computational Science and Its Applications - ICCSA 2005. Lecture Notes in Computer Science, vol. 3481, Springer, pp. 614-623, International Conference on Computational Science and Its Applications - ICCSA 2005, Singapore, 9/05/05.

Linkable ring signatures : security models and new schemes. / Liu, Joseph K.; Wong, Duncan S.

International Conference on Computational Science and Its Applications - ICCSA 2005. Springer, 2005. p. 614-623 (Lecture Notes in Computer Science; Vol. 3481).

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Linkable ring signatures

T2 - security models and new schemes

AU - Liu, Joseph K.

AU - Wong, Duncan S.

PY - 2005

Y1 - 2005

N2 - A ring signature scheme is a group signature scheme but with no group manager to setup a group or revoke a signer's identity. The formation of a group is spontaneous in the way that diversion group members can be totally unaware of being conscripted to the group. It allows members of a group to sign messages on the group's behalf such that the resulting signature does not reveal their identity (anonymity). The notion of linkable ring signature, introduced by Liu, et al. [10], also provides signer anonymity, but at the same time, allows anyone to determine whether two signatures have been issued by the same group member (linkability). In this paper, we enhance the security model of [10] for capturing new and practical attacking scenarios. We also propose two polynomial-structured linkable ring signature schemes. Both schemes are given strong security evidence by providing proofs under the random oracle model.

AB - A ring signature scheme is a group signature scheme but with no group manager to setup a group or revoke a signer's identity. The formation of a group is spontaneous in the way that diversion group members can be totally unaware of being conscripted to the group. It allows members of a group to sign messages on the group's behalf such that the resulting signature does not reveal their identity (anonymity). The notion of linkable ring signature, introduced by Liu, et al. [10], also provides signer anonymity, but at the same time, allows anyone to determine whether two signatures have been issued by the same group member (linkability). In this paper, we enhance the security model of [10] for capturing new and practical attacking scenarios. We also propose two polynomial-structured linkable ring signature schemes. Both schemes are given strong security evidence by providing proofs under the random oracle model.

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

M3 - Conference Paper

T3 - Lecture Notes in Computer Science

SP - 614

EP - 623

BT - International Conference on Computational Science and Its Applications - ICCSA 2005

PB - Springer

ER -

Liu JK, Wong DS. Linkable ring signatures: security models and new schemes. In International Conference on Computational Science and Its Applications - ICCSA 2005. Springer. 2005. p. 614-623. (Lecture Notes in Computer Science).