International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

ID-Based Ring Signature Scheme secure in the Standard Model

Authors:
Man Ho Au
Joseph K. Liu
Y. H. Yuen
Duncan S. Wong
Download:
URL: http://eprint.iacr.org/2006/205
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21698,
  title={ID-Based Ring Signature Scheme secure in the Standard Model},
  booktitle={IACR Eprint archive},
  keywords={Identity-based  ring signature},
  url={http://eprint.iacr.org/2006/205},
  note={ ksliu9@gmail.com 13819 received 20 Jun 2006, withdrawn 1 Nov 2007},
  author={Man Ho Au and Joseph K. Liu and Y. H. Yuen and Duncan S. Wong},
  year=2006
}