Ring Signature Based on ElGamal Signature
Ring signature was first introduced by Rivest, Shamir and Tanman 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, he is unable to tell which member actually produced the signature. Ring signature provides an elegant way to leak authoritative secrets in an anonymous way, and to implement designated-verifier signature schemes which can authenticate emails without undesired side effects. In this paper, we first propose a ring signature scheme based on ElGamal signature scheme. Comparing to ring signature based on RSA algorithm, the proposed scheme has three advantages. First, all ring members can use the same prime number p and operate in the same domain. Second, the proposed ring signature is inherently a convertible ring signature and enables the actual message signer to prove to a verifier that only he is capable of generating the ring signature. Third, multi-signer ring signature schemes can be generated from ElGamal signature schemes to increase the level of confidence or enforce cross organizational joint message signing.
KeywordsSignature Scheme Ring Signature Discrete Logarithm Message Signer Ring Member
Unable to display preview. Download preview PDF.
- 2.Chaum, D., van Heyst, E.: Group signatures. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 257–265. Springer, Heidelberg (1991)Google Scholar
- 3.Herranz, J., Saez, G.: Forking lemmas in the ring signatures’ scenario. Technical Report 067, International Association for Cryptologic Research (2003), http://eprint.iacr.org/2003/067.ps
- 4.Schnorr, C.-P.: Efficient Identification and Signatures for Smart Cards. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 239–252. Springer, Heidelberg (1990)Google Scholar
- 8.Boyar, J., Chaum, D., Damgård, I.B., Pedersen, T.P.: Convertible Undeniable Signatures. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 189–205. Springer, Heidelberg (1991)Google Scholar