Accumulating composites and improved group signing

Accumulating composites and improved group signing (2003)

Cached

Download Links

[www.iacr.org]
[eprint.iacr.org]
[www.cs.utsa.edu]

Other Repositories/Bibliography

DBLP

by Gene Tsudik , Shouhuai Xu

Venue:	Proceedings of Asiacrypt 2003, volume 2894 of LNCS
Citations:	19 - 1 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Accumulating composites and improved group signing	INFERENCE
AUTHOR NAME	Gene Tsudik	SVM HeaderParse 0.2
AUTHOR AFFIL	1 Dept. of Information and Computer Science, University of California at Irvine	SVM HeaderParse 0.2
AUTHOR NAME	Shouhuai Xu	SVM HeaderParse 0.2
AUTHOR AFFIL	2 Department of Computer Science, University of Texas at San Antonio	SVM HeaderParse 0.2
ABSTRACT	Abstract. Constructing practical and provably secure group signature schemes has been a very active research topic in recent years. A group signature can be viewed as a digital signature with certain extra properties. Notably, anyone can verify that a signature is generated by a legitimate group member, while the actual signer can only be identified (and linked) by a designated entity called a group manager. Currently, the most efficient group signature scheme available is due to Camenisch and Lysyanskaya [CL02]. It is obtained by integrating a novel dynamic accumulator with the scheme by Ateniese, et al. [ACJT00]. In this paper, we construct a dynamic accumulator that accumulates composites, as opposed to previous accumulators that accumulated primes. We also present an efficient method for proving knowledge of factorization of a committed value. Based on these (and other) techniques we design a novel provably secure group signature scheme. It operates in the common auxiliary string model and offers two important benefits: 1) the Join process is very efficient: a new member computes only a single exponentiation, and 2) the (unoptimized) cost of generating a group signature is 17 exponentiations which is appreciably less than the stateof-the-art. 1	SVM HeaderParse 0.2
YEAR	2003	INFERENCE
VENUE	Proceedings of Asiacrypt 2003, volume 2894 of LNCS	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	269--286	INFERENCE
VOLUME	2894	INFERENCE
CITATIONS	28 found	ParsCit 1.0