An Efficient Identity-based Ring Signature Scheme with Constant Pairing Operator in the VANET
Ring signature is an important crypto graphical tool to realize full anonymity and identity protection. Identity based (ID-based) cryptography is a very good cryptosystem, it eliminates the need for checking the validity of the certificates of traditional public key system. In this work, we propose an efficient ring signature scheme by combining ID-based cryptography and signature conception. Our scheme has some advantages for efficiency. In our proposed scheme, two pairing operators are needed in the signing phased and three pairings are needed in the verifying phase. To further improve efficiency of the scheme, our proposed scheme does not use MapToPoint function in Key Extract phase. Finally, we discuss the batch verification of our ring signature, and show that no matter how many signers in ring, only two pairing operators are needed in the verification phase. The computation of verifying signature is independent of ring size. Thus, it is very suitable for the VANET.
ring signature VANET cryptsystem ID-based cryptgraphy pairing operator
Jianhong Zhang Xue Liu
College of Sciences North China University of Technology, Beijing, China
国际会议
成都
英文
662-666
2010-12-17（万方平台首次上网日期，不代表论文的发表时间）