Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

An efficient pairing-free certificateless signature scheme for resource-limited systems


  • 231 Accesses

  • 6 Citations


本文将无证书签名方案分为三类: 基于双线性对的无证书签名方案、基于椭圆曲线的无证书签名方案和一般的无证书签名方案, 提出了一个高效的一般的无证书签名方案。基于离散对数假设, 该方案在随机预言机模型中是可证明安全的。与已有一般的无证书签名方案相比, 该方案计算量更小, 签名长度更短, 更适用于资源有限系统。

This is a preview of subscription content, log in to check access.


  1. 1

    Al-Riyami S S, Paterson K G. Certificateless public key cryptography. In: Advances in Cryptology- ASIACRYPT 2003. Berlin: Springer, 2003. 452–473

  2. 2

    Harn L, Ren J, Lin C. Design of dl-based certificateless digital signatures. J Syst Softw, 2009, 82: 789–793

  3. 3

    Zhang J, Mao J. An efficient rsa-based certificateless signature scheme. J Syst Softw, 2012, 85: 638–642

  4. 4

    Huang X, Mu Y, Susilo W, et al. Certificateless signature revisited. In: Information Security and Privacy. Berlin: Springer, 2007. 308–322

  5. 5

    Yap W-S, Heng S-H, Goi B-M. An efficient certificateless signature scheme. In: Emerging Directions in Embedded and Ubiquitous Computing. Berlin: Springer, 2006. 322–331

  6. 6

    Zhang Z, Wong D S, Xu J, et al. Certificateless publickey signature: security model and efficient construction. In: Applied Cryptography and Network Security. Berlin: Springer, 2006. 293–308

  7. 7

    He D, Khan M K, Wu S. On the security of a rsabased certificateless signature scheme. Int J Netw Secur, 2014, 16: 78–80

Download references


This work was supported by National Natural Science Foundation of China (Grant Nos. 61133014, 61572318, 61472114), and Science and Technology on Communication Security Laboratory (Grant No. 9140C110203140C11049).

Author information

Correspondence to Kefei Chen.

Additional information

The authors declare that they have no conflict of interest.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Wang, L., Chen, K., Long, Y. et al. An efficient pairing-free certificateless signature scheme for resource-limited systems. Sci. China Inf. Sci. 60, 119102 (2017). https://doi.org/10.1007/s11432-015-0367-6

Download citation


  • 数字签名
  • 无证书公钥密码学
  • 双线性对
  • 离散对数
  • 随机预言机