Identity-Based Threshold Proxy Signature Scheme with Known Signers

  • Haiyong Bao
  • Zhenfu Cao
  • Shengbao Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3959)


Threshold proxy signature is a variant of the proxy signature scheme in which only some subgroup of proxy signers with efficient size can sign messages on behalf of the original signer. Some threshold proxy signature schemes have been proposed up to data. But nearly all of them are under the certificate-based (CA-based) public key systems. In this paper, we put forward an identity-based (ID-based) threshold proxy signature scheme with known signers from bilinear pairings for the first time. Most of our constructions would be simpler but still with high security due to the properties of bilinear map built from Weil pairing or Tate pairing.


Signature Scheme Proxy Signature Discrete Logarithm Problem Bilinear Pairing 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.
    Mambo, M., Usuda, K., Okamoto, E.: Proxy signature: Delegation of the power to sign messages. IEICE Trans. Fundamentals E79-A(9), 1338–1353 (1996)Google Scholar
  2. 2.
    Zhang, F., Kim, K.: Threshold proxy signature schemes. In: 1977 Information Security Workshop, September 1977, Japan pp. 191–197 (1977)Google Scholar
  3. 3.
    Sun, H.M., Lee, N.Y., Hwang, T.: Threshold proxy signatures. IEE Proc. Computers & Digital Techniques 146(5),17 (1999)Google Scholar
  4. 4.
    Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985)CrossRefGoogle Scholar
  5. 5.
    Zhang, F., Kim, K.: Efficient ID-based blind signature and proxy signature from bilinear pairings. In: Safavi-Naini, R., Seberry, J. (eds.) ACISP 2003. LNCS, vol. 2727, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Boneh, D., Franklin, M.: Identity-based encryption from the Weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213–229. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Galbraith, S.D., Harrison, K., Soldera, D.: Implementing the Tate pairings. In: Fieker, C., Kohel, D.R. (eds.) ANTS 2002. LNCS, vol. 2369, pp. 324–337. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Hess, F.: Efficient identity based signature schemes based on pairings. In: Nyberg, K., Heys, H.M. (eds.) SAC 2002. LNCS, vol. 2595, pp. 310–324. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Shamir, A.: How to Share a Secret. Communication of the ACM 22(11), 612–613 (1979)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Pedersen, T.P.: Non-interactive and Information theoretic Secure Verifiable Secret Sharing. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 129–140. Springer, Heidelberg (1992)Google Scholar
  11. 11.
    Lee, B., Kim, H., Kim, K.: Secure mobile agent using strong non-designated proxy signature. In: Varadharajan, V., Mu, Y. (eds.) ACISP 2001. LNCS, vol. 2119, pp. 474–486. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    Boneh, D., Lynn, B., Shacham, H.: Short signatures from the Weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, p. 514. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Horster, P., Michels, M., Petersen, H.: Blind multisignature schemes and their relevance for electronic voting. In: Proc. of 11th Annual Computer Security Applications Conference, pp. 149–155. IEEE Press, New Orleans (1995)Google Scholar
  14. 14.
    Chen, X., Zhang, F., Konidala, D.M., Kim, K.: New ID-Based Threshold Signature Scheme from Bilinear Pairings. In: Canteaut, A., Viswanathan, K. (eds.) INDOCRYPT 2004. LNCS, vol. 3348, pp. 371–383. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Haiyong Bao
    • 1
  • Zhenfu Cao
    • 1
  • Shengbao Wang
    • 1
  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiPRC

Personalised recommendations