Paper 2006/205

ID-Based Ring Signature Scheme secure in the Standard Model

Man Ho Au, Joseph K. Liu, Y. H. Yuen, and Duncan S. Wong

Abstract

The only known construction of ID-based ring signature schemes which maybe secure in the standard model is to attach certificates to non-ID-based ring signatures. This method leads to schemes that are somewhat inefficient and it is an open problem to find more efficient and direct constructions. In this paper, we propose two such constructions. Our first scheme, with signature size linear in the cardinality of the ring, is secure in the standard model under the computational Diffie-Hellman assumption. The second scheme, achieving constant signature size, is secure in a weaker attack model (the selective ID and weak chosen message model), under the Diffie-Hellman Inversion assumption.

Metadata
Available format(s)
-- withdrawn --
Publication info
Published elsewhere. Unknown where it was published
Keywords
Identity-based ring signature
Contact author(s)
ksliu9 @ gmail com
History
2007-11-02: withdrawn
2006-06-20: received
See all versions
Short URL
https://ia.cr/2006/205
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.