Identity-based ring signature schemes for multiple domains

Juhee Ki, Jung Yeon Hwang, Dong Hoon Lee

Research output: Contribution to journalArticle

Abstract

A separable identity-based ring signature scheme has been constructed as a fundamental cryptographic primitive for protecting user privacy. Using the separability property, ring members can be selected from arbitrary domains, thereby, giving a signer a wide range of ways to control privacy. In this paper we propose a generic method to construct efficient identity-based ring signature schemes with various levels of separability. We first describe a method to efficiently construct an identity-based ring signature scheme for a single domain, in which a signer can select ring identities by choosing from identities defined only for the domain. Next, we present a generic method for linking ring signatures constructed for a single domain. Using this method, an identity-based ring signature scheme with a compact structure, supporting multiple arbitrary domains can be designed. We show that our method outperforms the best known schemes in terms of signature size and computational costs, and that the security model based on the separability of identity-based ring signatures, presented in this paper, is highly refined and effective by demonstrating the security of all of the proposed schemes, using a model with random oracles.

Original languageEnglish
Pages (from-to)2692-2707
Number of pages16
JournalKSII Transactions on Internet and Information Systems
Volume6
Issue number10
DOIs
Publication statusPublished - 2012 Dec 3

Fingerprint

Costs

Keywords

  • Anonymity
  • Identity-based ring signature
  • Multiple domains
  • Privacy
  • Separability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Identity-based ring signature schemes for multiple domains. / Ki, Juhee; Hwang, Jung Yeon; Lee, Dong Hoon.

In: KSII Transactions on Internet and Information Systems, Vol. 6, No. 10, 03.12.2012, p. 2692-2707.

Research output: Contribution to journalArticle

@article{2c90b345c0fc482d84f5df01fd5b505a,
title = "Identity-based ring signature schemes for multiple domains",
abstract = "A separable identity-based ring signature scheme has been constructed as a fundamental cryptographic primitive for protecting user privacy. Using the separability property, ring members can be selected from arbitrary domains, thereby, giving a signer a wide range of ways to control privacy. In this paper we propose a generic method to construct efficient identity-based ring signature schemes with various levels of separability. We first describe a method to efficiently construct an identity-based ring signature scheme for a single domain, in which a signer can select ring identities by choosing from identities defined only for the domain. Next, we present a generic method for linking ring signatures constructed for a single domain. Using this method, an identity-based ring signature scheme with a compact structure, supporting multiple arbitrary domains can be designed. We show that our method outperforms the best known schemes in terms of signature size and computational costs, and that the security model based on the separability of identity-based ring signatures, presented in this paper, is highly refined and effective by demonstrating the security of all of the proposed schemes, using a model with random oracles.",
keywords = "Anonymity, Identity-based ring signature, Multiple domains, Privacy, Separability",
author = "Juhee Ki and Hwang, {Jung Yeon} and Lee, {Dong Hoon}",
year = "2012",
month = "12",
day = "3",
doi = "10.3837/tiis.2012.10.015",
language = "English",
volume = "6",
pages = "2692--2707",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "10",

}

TY - JOUR

T1 - Identity-based ring signature schemes for multiple domains

AU - Ki, Juhee

AU - Hwang, Jung Yeon

AU - Lee, Dong Hoon

PY - 2012/12/3

Y1 - 2012/12/3

N2 - A separable identity-based ring signature scheme has been constructed as a fundamental cryptographic primitive for protecting user privacy. Using the separability property, ring members can be selected from arbitrary domains, thereby, giving a signer a wide range of ways to control privacy. In this paper we propose a generic method to construct efficient identity-based ring signature schemes with various levels of separability. We first describe a method to efficiently construct an identity-based ring signature scheme for a single domain, in which a signer can select ring identities by choosing from identities defined only for the domain. Next, we present a generic method for linking ring signatures constructed for a single domain. Using this method, an identity-based ring signature scheme with a compact structure, supporting multiple arbitrary domains can be designed. We show that our method outperforms the best known schemes in terms of signature size and computational costs, and that the security model based on the separability of identity-based ring signatures, presented in this paper, is highly refined and effective by demonstrating the security of all of the proposed schemes, using a model with random oracles.

AB - A separable identity-based ring signature scheme has been constructed as a fundamental cryptographic primitive for protecting user privacy. Using the separability property, ring members can be selected from arbitrary domains, thereby, giving a signer a wide range of ways to control privacy. In this paper we propose a generic method to construct efficient identity-based ring signature schemes with various levels of separability. We first describe a method to efficiently construct an identity-based ring signature scheme for a single domain, in which a signer can select ring identities by choosing from identities defined only for the domain. Next, we present a generic method for linking ring signatures constructed for a single domain. Using this method, an identity-based ring signature scheme with a compact structure, supporting multiple arbitrary domains can be designed. We show that our method outperforms the best known schemes in terms of signature size and computational costs, and that the security model based on the separability of identity-based ring signatures, presented in this paper, is highly refined and effective by demonstrating the security of all of the proposed schemes, using a model with random oracles.

KW - Anonymity

KW - Identity-based ring signature

KW - Multiple domains

KW - Privacy

KW - Separability

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

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

U2 - 10.3837/tiis.2012.10.015

DO - 10.3837/tiis.2012.10.015

M3 - Article

AN - SCOPUS:84870157662

VL - 6

SP - 2692

EP - 2707

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 10

ER -