A constant-size linkable ring signature scheme for e-cash protocol

Abstract

The ring signature can guarantee the signer's anonymity. Most proposed ring signature schemes have the problem that the size of ring signature depends linearly on the ring size. Some authors have studied the constant-size ring signature. Based on bilinear pairings and an improved accumulators, a new constant-size id-based linkable ring signature scheme is proposed. We apply our linkable ring signature scheme to a e-cash system with identity tracing.