Issue No. 03 - July-September (2008 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2008.22
Jian Ren , Michigan State University, East Lansing
Lien Harn , University of Missouri - Kansas City, Kansas City
Ring signature was first introduced in 2001. In a ring signature, instead of revealing the actual identity of the message signer, it specifies a set of possible signers. The verifier can be convinced that the signature was indeed generated by one of the ring members, however, she is unable to tell which member actually produced the signature. In this paper, we propose a generalized ring signature scheme and a generalized multi-signer ring signature based on the original ElGamal signature scheme. The proposed ring signature can achieve unconditional signer ambiguity and is secure against adaptive chosen-message attacks in the random oracle model. Comparing to ring signature based on RSA algorithm, the proposed generalized ring signature scheme has three advantages: (1) all ring members can share the same prime number and all operations can be performed in the same domain; (2) by combining with multi-signatures, we can develop the generalized multi-signer ring signature schemes to enforce cross-organizational involvement in message leaking. It may result in a higher level of confidence or broader coverage on the message source; and (3) the proposed ring signature is a convertible ring signature. It enables the actual message signer to prove to a verifier that only she is capable of generating the ring signature.
Network-level security and protection, Security and Privacy Protection
L. Harn and J. Ren, "Generalized Ring Signatures," in IEEE Transactions on Dependable and Secure Computing, vol. 5, no. , pp. 155-163, 2008.