Proxy Re-signature Schemes

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5352)


In a proxy re-signature scheme a semi-trusted proxy acts as a translator between Alice and Bob to translate a signature from Alice into a signature from Bob on the same message. In the 12th ACM CCS 2005, Ateniese and Hohenberger presented two secure proxy re-signature schemes based on bilinear maps and left as open challenges the design of multi-use unidirectional systems and determining whether or not a proxy re-signature scheme can be built that translates one type of signature scheme to another.

To address the first open problem, Benoit Libert and Damien Vergnaud have given one solution based on bilinear groups. We propose another solution for the same problem using the property of forward-security. With a minor change in resigning key, we can make the scheme to behave as a multi-use bidirectional scheme. To address the second open problem, we have come up with schemes to convert Schnorr/ElGamal Signatures to RSA signature.


Signature conversion Proxy re-signature Proxy Signature Proxy revocation Proxy key 


  1. 1.
    Ateniese, G., Hohenberger, S.: Proxy re-signatures: new definitions, algorithms, and applications. In: ACM CCS 2005, pp. 310–319. ACM Press, New York (2005)Google Scholar
  2. 2.
    Libert, B., Vergnaud, D.: Multi-Use Unidirectional Proxy Re-Signatures February 8 (2008) arXiv:0802.1113v1 [cs.CR]Google Scholar
  3. 3.
    Blaze, M., Bleumer, G., Strauss, M.J.: Divertible protocols and atomic proxy cryptography. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol. 1403, pp. 127–144. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Anderson, R.: Invited Lecture. In: Fourth Annual Conference on Computer and Communications Security, ACM, New York (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  1. 1.Department of Computer Science & Engg.Siddaganga Institute of TechnologyTumkurIndia
  2. 2.Department of Computer Science & Engg.National Institute of TechnologyWarangalIndia

Personalised recommendations