Constant-size id-based linkable and revocable-iff-linked ring signature

Man Ho Au, Joseph K. Liu, Willy Susilo, Tsz Hon Yuen

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

31 Citations (Scopus)

Abstract

In this paper, we propose a new notion called Revocable-iff-Linked Ring Signature (R-iff-L Ring Signature). In R-iff-L ring signatures, a signer can sign on behalf of the whole group, just like ordinary ring signatures. However, if he signs twice or more, he can be linked and his identity can be revoked by everyone. We formally define a new security model for the new notion in identity-based (ID-based) setting and propose a constant-size ID-based construction, that is, the size of the signature is independent of the size of the group. In addition, we enhance the security model of ID-based linkable ring signature scheme and provide an implementation with constant size setting. Both schemes are provably secure in our new model.

Original languageEnglish
Title of host publicationProgress in Cryptology
Subtitle of host publicationINDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings
EditorsRana Barua, Tanja Lange
PublisherSpringer
Pages364-378
Number of pages15
ISBN (Print)9783540497677
Publication statusPublished - 1 Jan 2006
Externally publishedYes
Event7th International Conference on Cryptology in India, INDOCRYPT 2006 - Kolkata, India
Duration: 11 Dec 200613 Dec 2006

Publication series

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

Conference

Conference7th International Conference on Cryptology in India, INDOCRYPT 2006
CountryIndia
CityKolkata
Period11/12/0613/12/06

Keywords

  • Anonymity
  • Linkable
  • Revocable
  • Ring Signature

Cite this

Au, M. H., Liu, J. K., Susilo, W., & Yuen, T. H. (2006). Constant-size id-based linkable and revocable-iff-linked ring signature. In R. Barua, & T. Lange (Eds.), Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings (pp. 364-378). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4329 LNCS). Springer.
Au, Man Ho ; Liu, Joseph K. ; Susilo, Willy ; Yuen, Tsz Hon. / Constant-size id-based linkable and revocable-iff-linked ring signature. Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings. editor / Rana Barua ; Tanja Lange. Springer, 2006. pp. 364-378 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{51999d8daa03451781bdfbd6c0b2b9d8,
title = "Constant-size id-based linkable and revocable-iff-linked ring signature",
abstract = "In this paper, we propose a new notion called Revocable-iff-Linked Ring Signature (R-iff-L Ring Signature). In R-iff-L ring signatures, a signer can sign on behalf of the whole group, just like ordinary ring signatures. However, if he signs twice or more, he can be linked and his identity can be revoked by everyone. We formally define a new security model for the new notion in identity-based (ID-based) setting and propose a constant-size ID-based construction, that is, the size of the signature is independent of the size of the group. In addition, we enhance the security model of ID-based linkable ring signature scheme and provide an implementation with constant size setting. Both schemes are provably secure in our new model.",
keywords = "Anonymity, Linkable, Revocable, Ring Signature",
author = "Au, {Man Ho} and Liu, {Joseph K.} and Willy Susilo and Yuen, {Tsz Hon}",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "9783540497677",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "364--378",
editor = "Rana Barua and Tanja Lange",
booktitle = "Progress in Cryptology",

}

Au, MH, Liu, JK, Susilo, W & Yuen, TH 2006, Constant-size id-based linkable and revocable-iff-linked ring signature. in R Barua & T Lange (eds), Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4329 LNCS, Springer, pp. 364-378, 7th International Conference on Cryptology in India, INDOCRYPT 2006, Kolkata, India, 11/12/06.

Constant-size id-based linkable and revocable-iff-linked ring signature. / Au, Man Ho; Liu, Joseph K.; Susilo, Willy; Yuen, Tsz Hon.

Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings. ed. / Rana Barua; Tanja Lange. Springer, 2006. p. 364-378 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4329 LNCS).

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

TY - GEN

T1 - Constant-size id-based linkable and revocable-iff-linked ring signature

AU - Au, Man Ho

AU - Liu, Joseph K.

AU - Susilo, Willy

AU - Yuen, Tsz Hon

PY - 2006/1/1

Y1 - 2006/1/1

N2 - In this paper, we propose a new notion called Revocable-iff-Linked Ring Signature (R-iff-L Ring Signature). In R-iff-L ring signatures, a signer can sign on behalf of the whole group, just like ordinary ring signatures. However, if he signs twice or more, he can be linked and his identity can be revoked by everyone. We formally define a new security model for the new notion in identity-based (ID-based) setting and propose a constant-size ID-based construction, that is, the size of the signature is independent of the size of the group. In addition, we enhance the security model of ID-based linkable ring signature scheme and provide an implementation with constant size setting. Both schemes are provably secure in our new model.

AB - In this paper, we propose a new notion called Revocable-iff-Linked Ring Signature (R-iff-L Ring Signature). In R-iff-L ring signatures, a signer can sign on behalf of the whole group, just like ordinary ring signatures. However, if he signs twice or more, he can be linked and his identity can be revoked by everyone. We formally define a new security model for the new notion in identity-based (ID-based) setting and propose a constant-size ID-based construction, that is, the size of the signature is independent of the size of the group. In addition, we enhance the security model of ID-based linkable ring signature scheme and provide an implementation with constant size setting. Both schemes are provably secure in our new model.

KW - Anonymity

KW - Linkable

KW - Revocable

KW - Ring Signature

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

M3 - Conference Paper

SN - 9783540497677

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

SP - 364

EP - 378

BT - Progress in Cryptology

A2 - Barua, Rana

A2 - Lange, Tanja

PB - Springer

ER -

Au MH, Liu JK, Susilo W, Yuen TH. Constant-size id-based linkable and revocable-iff-linked ring signature. In Barua R, Lange T, editors, Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings. Springer. 2006. p. 364-378. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).