An Efficient Identity-Based Ring Signature Scheme and Its Extension

Abstract

Ring signature is an important cryptographical tool to realize full anonymity. In many ring signature schemes, a member of the ring produced a signature δ, but his own cannot authenticate this signature δ was indeed produced by himself. To address it, in this work, we extend ring signature notion to present a novel scheme: ring signature scheme with self-authenticating which can authenticate that a member possesses a signature's ownership. To improve efficiency of the scheme, our proposed scheme does not use Map To Point function in Key Extract phase. In our proposed scheme, one pairing is needed in the signing phased and two pairings are needed in the verifying phase. Finally, we discuss the batch verification of our ring signature, and show that no matter how many signatures, only two pairing operators are needed in the batch verification. Thus, it is very efficient.