Aggregate Proxy Signature and Verifiably Encrypted Proxy Signature

  • Jin Li
  • Kwangjo Kim
  • Fangguo Zhang
  • Xiaofeng Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4784)


An aggregate signature is a single short string that convinces any verifier that, for all 1 ≤ i ≤ n, signer i signed message m i , where the n signers and n messages are distinct. The main motivation of aggregate signatures is compactness. In this paper, the concept of aggregate proxy signature (APS) is first proposed to compact the proxy signatures. Furthermore, a concrete APS scheme is constructed, which can be proved to be secure under the security model of APS. Additionally, as an application of APS, the concept of verifiably encrypted proxy signature (VEPS) is also first proposed in this paper, which can be used in contract signing. The VEPS allows the original signer to delegate another to sign the contract on its behalf. Finally, a VEPS construction is derived from the APS, which can be easily proved to be secure from the security of APS.


Proxy signature Aggregate signature Random oracle Bilinear pairings 


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. Cryptology ePrint Archive, Report 2003/096 (2003), available at
  2. 2.
    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
  3. 3.
    Boneh, D., Gentry, C., Shacham, H., Lynn, B.: Aggregate and verifiably encrypted signatures from bilinear maps. In: Biham, E. (ed.) EUROCRPYT 2003. LNCS, vol. 2656, pp. 416–432. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Gentry, C., Ramzan, Z.: Identity-Based Aggregate Signatures. In: Yung, M., Dodis, Y., Kiayias, A., Malkin, T.G. (eds.) PKC 2006. LNCS, vol. 3958, pp. 257–273. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Huang, X., Mu, Y., Susilo, W., Zhang, F., Chen, X.: A Short Proxy Signature Scheme: Efficient Authentication in the Ubiquitous World. In: EUC Workshops, pp. 480–489. Springer, Heidelberg (2005)Google Scholar
  6. 6.
    Kang, B.G., Park, J.H., Hahn, S.G.: A Certificate-Based Signature Scheme. In: Okamoto, T. (ed.) CT-RSA 2004. LNCS, vol. 2964, pp. 99–111. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Li, J., Wang, Y.: A short provably secure proxy signature scheme. Chinese Journal of Electronics 15(4), 721–724 (2006)Google Scholar
  8. 8.
    Mambo, M., Usuda, K., Okamoto, E.: Proxy signatures for delegating signing operation. In: CCS. Proceedings of the 3rd ACM Conference on Computer and Communications Security, pp. 48–57. ACM Press, New York (1996)Google Scholar
  9. 9.
    Malkin, S., Obana, S., Yung, M.: The hierarchy of key evolving signatures and a characterization of proxy signatures. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 306–322. Springer, Heidelberg (2004)Google Scholar
  10. 10.
    Neuman, B.C.: Proxy based authorization and accounting for distributed systems. In: Proceedings of the 13th International Conference on Distributed Computing Systems, pp. 283–291 (1993)Google Scholar
  11. 11.
    Wang, G., Bao, F., Zhou, J., Deng, R.H.: Security Analysis of Some Proxy Signatures. In: Lim, J.-I., Lee, D.-H. (eds.) ICISC 2003. LNCS, vol. 2971, pp. 305–319. Springer, Heidelberg (2004)Google Scholar
  12. 12.
    Wang, H.X., Pieprzyk, J.: Efficient One-time proxy signatures. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 507–522. Springer, Heidelberg (2003)Google Scholar
  13. 13.
    Zhu, H., Bao, F., Li, T., Wu, Y.: Sequential aggregate signatures for wireless routing protocols. In: IEEE WCNC 2005, pp. 2436–2439 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jin Li
    • 1
  • Kwangjo Kim
    • 1
  • Fangguo Zhang
    • 2
  • Xiaofeng Chen
    • 3
  1. 1.International Research center for Information Security (IRIS), Information and Communications University(ICU), 103-6 Munji-Dong, Yuseong-Gu, Daejeon, 305-732Korea
  2. 2.Department of Electronics and Communication Engineering, Sun Yat-Sen University, Guangzhou, 510275P.R. China
  3. 3.Department of Computer Science, Sun Yat-Sen University, Guangzhou, 510275P.R. China

Personalised recommendations