Sage Journals: Discover world-class research

Abstract

Certificateless public key cryptography (CL-PKC) was introduced to solve two important problems in public key cryptography. One was the presence of certificates in traditional public-key cryptography (TPKC), the other was the key escrow problem in ID-based public-key cryptography (ID-PKC). In recent years, several certificateless signature schemes (CLS) have been proposed in the random oracle model (ROM) and the standard model. However, many implementations of the random oracle may result in insecure schemes. Some CLS schemes in the standard model were insecure against key replacement attack and were not strongly unforgeable. In order to solve these problems, we construct a CLS scheme in the ROM in this paper. Based on the Computational Diffie-Hellman (CDH) assumption and collision-resistant hash (CRH) assumption and partially depending on the ROM, we prove that the scheme has strong unforgeability. In addition, we show that the proposed scheme enjoys higher computational efficiency.

Keywords

Certificateless signature random oracle model strong unforgeability CDH assumption CRH assumption

Get full access to this article

View all access options for this article.

References

Al-Riymi

S.S.

and Paterson

K.G.

, Certificateless public key cryptography, in: Proceedings of the Asiacypt’2003, 2003, pp. 452–473.

Huang

X.Y.

Susilo

et al., On the security of certificateless signature schemes from Asiacypt 2003, in: Proceedings of the CANS’2005, 2005, pp. 13–45.

B.C.

Wong

D.S.

Zhang

Z.F.

et al., Key replacement attack against a generic construction of certificateless signature, in: Proceedings of the ACISP’2006, 2006, pp. 235–246.

Huang

X.Y.

Susilo

et al., Certificateless signature revisited, in: Proceedings of the ACISP’2007, 2007, pp. 308–322.

Shim

, Breaking the certificateless signature scheme, Information Science 179 (2009), 303–306.

Tso

and Huang

X.Y.

, Efficient and short certificateless signature scheme, in: Proceedings of the CANS’2008, 2008, pp. 64–79.

Wang

S.B.

Liu

W.H.

and Xie

, Certificateless signature scheme without bilinear pairing, Journal on Communications 33 (2012), 93–98.

Wang

Y.F.

and Zhang

R.Z.

, Strongly secure certificateless signature scheme without bilinear pairing, Chinese Journal of Journal on Communications 34 (2013), 94–99.

Bellare

Boldyreva

and Palacio

, A uninstantiable random oracle-model scheme for a hybrid-encryption problem, in: Proceedings of the Eurocrypt’2004, 2004, pp. 171–188.

10.

Liu

J.K.

M.H.

and Susilo

, Self-generated-certificate public key cryptography and certificateless signature/encryption scheme in the standard model, in: Proceedings of the ASIACCS’2007, 2007, pp. 273–283.

11.

Xiong

Qin

and Li

, An improved certificateless signature scheme in the standard model, Fundamental Informaticae 88 (2008), 193–206.

12.

Yuan

Tian

et al., Certificateless signature scheme without random oracle, in: Proceedings of ISA’2009, 2009, pp. 31–40.

13.

Xia

C.X.

and Yu

, Key replacement attack on two certificateless signature scheme without random oracles, Key Engineering Materials (2012), 439–440.

14.

Y.Q.

J.G.

and Zhang

Y.C.

, Certificateless signature scheme without random oracles, Journal on Communications 36 (2015), 1–10.

15.

Cheng

Wen

Jin

Z.P.

et al., On the security of a certificateless signature scheme in the standard model, Cryptology ePrint Archieve, Report 2013, 153.

16.

Zhang

J.H.

, A verifiably encypted signature scheme with strong unforgeability, in: INFOSCALE2007, 2007, pp. 935–938.

17.

Wang

et al., Improved certificateless signature scheme provably secure in the standard model, IET Information Security 6 (2012), 102–110.

18.

Kumbhakar

, Condensed matrix method for implicit type scheme in imaginary distance beam propagation method, J Comput Methods Sci Eng 8 (2008), 139–146.

19.

Mukhopadhyay

Ghosh

and Debnath

, A new framework for an efficient ticket booking scheme based on mechanism design, J Comput Methods Sci Eng 12(Suppl 1) (2012), S13–S27.

A certificateless signature scheme with strong unforgeability in the random oracle model

Abstract

Keywords

Get full access to this article

References