• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Identity-Based Ring Signature Schemes for Multiple Domains

Vol. 6, No.10, October 29, 2012
10.3837/tiis.2012.10.015, Download Paper (Free):

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
JuHee Ki, Jung Yeon Hwang and Dong Hoon Lee, "Identity-Based Ring Signature Schemes for Multiple Domains," KSII Transactions on Internet and Information Systems, vol. 6, no. 10, pp. 2692-2707, 2012. DOI: 10.3837/tiis.2012.10.015

[ACM Style]
Ki, J., Hwang, J. Y., and Lee, D. H. 2012. Identity-Based Ring Signature Schemes for Multiple Domains. KSII Transactions on Internet and Information Systems, 6, 10, (2012), 2692-2707. DOI: 10.3837/tiis.2012.10.015