Security Model of Proxy-Multi Signature Schemes

  • Feng Cao
  • Zhenfu Cao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4301)


In a proxy multi-signature scheme, a designated proxy signer can generate the signature on behalf of a group of original signers. Although some work has been done in proxy-multi signature schemes, until now there is no formalized definition and security model for them. In this paper, we will give the formal definition and a security model of proxy-multi signature scheme. We also constructed a proxy-multi signature scheme based on the BLS short signature scheme and proved its security in our security model.


Original Signer Signature Scheme Security Model Proxy Signer Proxy Signature Scheme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boldyreva, A., Palacio, A., Warinschi, B.: Secure proxy signature schemes for delegation of signing rights, at:
  2. 2.
    Wang, Q., Cao, Z.: Security arguments for partial delegation with warrant proxy signature Schemes (2004), at:
  3. 3.
    Wang, Q., Cao, Z., Wang, S.: Formalized Security Model of Multi-Proxy Signature Schemes. In: Proceedings of the 2005 The Fifth International Conference on Computer and Information Technology (CIT 2005), pp. 668–672. IEEE Computer Society Press, Los Alamitos (2005)CrossRefGoogle Scholar
  4. 4.
    Mambo, M., Usuda, K., Okamoto, E.: Proxy signatures: delegation of the power to sign messages. IEICE Transactions on Fundamentals of Electronic Communications and Computer Science E79-A(9), 1338–1354 (1996)Google Scholar
  5. 5.
    Yi, L., Bai, G., Xiao, G.: Proxy multi-signature scheme: a new type of proxy signature scheme. Electronics Letters 36(6), 527–528 (2000)CrossRefGoogle Scholar
  6. 6.
    Chien-Lung, H., Tzong-Son, W., Wei-HUa, H.: New proxy multi-signature scheme. Applied Mathematics and Computation 162, 1201–1206 (2005)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Boneh, D., Lynn, B., Shacham, H.: Short Signatures from the Weil Pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514–532. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Kim, S., Park, S., Won, D.: Proxy signatures, revisited. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol. 1334, pp. 223–232. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  9. 9.
    Lee, J., Cheon, J., Kim, S.: An analysis of proxy signatures: Is a secure channel necessary? In: Joye, M. (ed.) CT-RSA 2003. LNCS, vol. 2612, pp. 68–79. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 10.
    Lee, B., Kim, H., Kim, K.: Strong proxy signature and its applications. In: SCIS 2001, January 23–26, vol. 2/2, pp. 603–608 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Feng Cao
    • 1
  • Zhenfu Cao
    • 1
  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiP.R. China

Personalised recommendations