New Efficient Certificateless Signature Scheme

Abstract

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].

Weaknesses and improvements of an efficient certificateless signature scheme without using bilinear pairings

“…Huang et al also proposed a new CLS scheme. Some relatively more efficient and secure CLS schemes [9,11,14] were proposed to overcome this high computational cost. However, because Hu et al [6] showed that their scheme cannot resist type 1 adversaries, Yum and Lee improved their scheme.…”

Cryptanalysis on Two Certificateless Signature Schemes

“…Please refer to [1,8,11,13,14] for details. The two original schemes [4,5] are based on bilinear maps.…”

“…Here we give two kinds of universal forgery under known message attacks. [1,4,5,8,11,13,14]. Let σ = (S, R,V ) be ID's valid signature on a message M, where…”

“…Unlike the traditional PKI, there is no certificate in certificateless public key cryptography to ensure the authenticity of the entity's public key. A number of certificateless signature schemes [3][4][5][6][7][8][9][10][11][12][13][14] have been proposed. Some of them are analysed under reasonable security models with elaborate security proofs [8,11,13,14], while some others are subsequently broken due to flawed security proof or unreasonable model [3,[6][7][8]12].…”

A New Efficient Leakage-Free Certificateless Signature

“…Several certificateless signature schemes(CLS) [3][4][5] have been proposed,since the certificateless public key cryptography appeared. However, most of the schemes are insecure and can be attack by a public key replacement.…”