New efficient certificateless signature scheme

  • Authors:
  • Lei Zhang;Futai Zhang;Fangguo Zhang

  • Affiliations:
  • College of Mathematics and Computer Science, Nanjing Normal University, P.R. China;College of Mathematics and Computer Science, Nanjing Normal University, P.R. China;Department of Electronics and Communication Engineering, Sun Yat-Sen University, Guangzhou, P.R. China

  • Venue:
  • EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In ubiquitous computing environment, how to implement security and trust among the users that connected to a network is a big problem. Digital signature provides authenticity, integrity and nonrepudiation to many kinds of applications in ubiquitous computing environment. In this paper, we present a very efficient certificateless signature scheme from bilinear maps. In our scheme, only one paring operation is needed in the signing and verification processes. The security of the new scheme is based on the intractability of the q-Strong Diffie-Hellman (q-SDH) Problem and the Discrete Logarithm Problem. We prove the existential unforgeability of our scheme under adaptively chosen message attack against both types of adversaries in the random oracle model [3].