Ring signature with designated linkability

Joseph K. Liu, Willy Susilo, Duncan S. Wong

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

16 Citations (Scopus)

Abstract

Ring signatures enable a user to sign a message so that a ring of possible signers is identified, without revealing exactly which member of that ring actually generated the signature. This concept has been used to construct new cryptographic applications, such as designated signatures, concurrent signatures, etc. To avoid being abused, the concept of linkable ring signatures was introduced. In this concept, when two ring signatures are produced by the same signer, then anyone can link the signatures. In this paper, we introduce a new concept called linkable ring signature with designated linkability that lies between the two. In this new concept, the ring signatures remain anonymous from the public's point of view. However, they can only be linked by a designated party, whenever necessary. This notion allows the privacy of the signer, but additionally, it also limits the receiver from being abused. We present a generic construction for such schemes, and proceed with an instantiation of our generic construction that is built from the existing linkable ring signature scheme due to Liu et al.

Original languageEnglish
Title of host publicationAdvances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings
PublisherSpringer
Pages104-119
Number of pages16
ISBN (Print)3540476997, 9783540476993
Publication statusPublished - 1 Jan 2006
Externally publishedYes
Event1st International Workshop on Security, IWSEC 2006 - Kyoto, Japan
Duration: 23 Oct 200624 Oct 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4266 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Workshop on Security, IWSEC 2006
CountryJapan
CityKyoto
Period23/10/0624/10/06

Keywords

  • Linkable ring signature
  • Ring signature
  • Spontaneous group signature

Cite this

Liu, J. K., Susilo, W., & Wong, D. S. (2006). Ring signature with designated linkability. In Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings (pp. 104-119). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4266 LNCS). Springer.
Liu, Joseph K. ; Susilo, Willy ; Wong, Duncan S. / Ring signature with designated linkability. Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings. Springer, 2006. pp. 104-119 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9c956afaf2bc4d73ab122f6a376592bd,
title = "Ring signature with designated linkability",
abstract = "Ring signatures enable a user to sign a message so that a ring of possible signers is identified, without revealing exactly which member of that ring actually generated the signature. This concept has been used to construct new cryptographic applications, such as designated signatures, concurrent signatures, etc. To avoid being abused, the concept of linkable ring signatures was introduced. In this concept, when two ring signatures are produced by the same signer, then anyone can link the signatures. In this paper, we introduce a new concept called linkable ring signature with designated linkability that lies between the two. In this new concept, the ring signatures remain anonymous from the public's point of view. However, they can only be linked by a designated party, whenever necessary. This notion allows the privacy of the signer, but additionally, it also limits the receiver from being abused. We present a generic construction for such schemes, and proceed with an instantiation of our generic construction that is built from the existing linkable ring signature scheme due to Liu et al.",
keywords = "Linkable ring signature, Ring signature, Spontaneous group signature",
author = "Liu, {Joseph K.} and Willy Susilo and Wong, {Duncan S.}",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540476997",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "104--119",
booktitle = "Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings",

}

Liu, JK, Susilo, W & Wong, DS 2006, Ring signature with designated linkability. in Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4266 LNCS, Springer, pp. 104-119, 1st International Workshop on Security, IWSEC 2006, Kyoto, Japan, 23/10/06.

Ring signature with designated linkability. / Liu, Joseph K.; Susilo, Willy; Wong, Duncan S.

Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings. Springer, 2006. p. 104-119 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4266 LNCS).

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

TY - GEN

T1 - Ring signature with designated linkability

AU - Liu, Joseph K.

AU - Susilo, Willy

AU - Wong, Duncan S.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Ring signatures enable a user to sign a message so that a ring of possible signers is identified, without revealing exactly which member of that ring actually generated the signature. This concept has been used to construct new cryptographic applications, such as designated signatures, concurrent signatures, etc. To avoid being abused, the concept of linkable ring signatures was introduced. In this concept, when two ring signatures are produced by the same signer, then anyone can link the signatures. In this paper, we introduce a new concept called linkable ring signature with designated linkability that lies between the two. In this new concept, the ring signatures remain anonymous from the public's point of view. However, they can only be linked by a designated party, whenever necessary. This notion allows the privacy of the signer, but additionally, it also limits the receiver from being abused. We present a generic construction for such schemes, and proceed with an instantiation of our generic construction that is built from the existing linkable ring signature scheme due to Liu et al.

AB - Ring signatures enable a user to sign a message so that a ring of possible signers is identified, without revealing exactly which member of that ring actually generated the signature. This concept has been used to construct new cryptographic applications, such as designated signatures, concurrent signatures, etc. To avoid being abused, the concept of linkable ring signatures was introduced. In this concept, when two ring signatures are produced by the same signer, then anyone can link the signatures. In this paper, we introduce a new concept called linkable ring signature with designated linkability that lies between the two. In this new concept, the ring signatures remain anonymous from the public's point of view. However, they can only be linked by a designated party, whenever necessary. This notion allows the privacy of the signer, but additionally, it also limits the receiver from being abused. We present a generic construction for such schemes, and proceed with an instantiation of our generic construction that is built from the existing linkable ring signature scheme due to Liu et al.

KW - Linkable ring signature

KW - Ring signature

KW - Spontaneous group signature

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

M3 - Conference Paper

SN - 3540476997

SN - 9783540476993

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 104

EP - 119

BT - Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings

PB - Springer

ER -

Liu JK, Susilo W, Wong DS. Ring signature with designated linkability. In Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings. Springer. 2006. p. 104-119. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).