You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

Cryptanalysis and Improvement of a Certificateless Multi-proxy Signature Scheme

Article Type: Research Article

Authors: Tian , Miaomiao | Yang , Wei | Huang , Liusheng

Affiliations: School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, P.R. China. miaotian@mail.ustc.edu.cn

Abstract: Certificateless cryptography is a new type of public key cryptography, which removes the certificate management problem in traditional public key cryptography and the key escrow problem in identity-based public key cryptography. Multi-proxy signature is an extension of proxy signature, which allows an original signer authorizing a group of proxy signers and only the cooperation of all proxy signers in the group can create valid proxy signatures on behalf of the original signer. Recently, Jin and Wen combined certificateless cryptography with multi-proxy signature, and proposed a model as well as a concrete scheme of certificateless multi-proxy signature. They claimed that their scheme is provably secure in their security model. Unfortunately, in this paper by giving two attacks, we will show that their certificateless multi-proxy signature scheme can be broken. The first attack indicates their security model is flawed and the second attack indicates their certificateless multi-proxy signature scheme is insecure. Possible improvements are also suggested to prevent these attacks.

Keywords: cryptanalysis certificateless cryptography multi-proxy signature bilinear pairing

DOI: 10.3233/FI-2013-976

Journal: Fundamenta Informaticae, vol. 129, no. 4, pp. 365-375, 2014

July 2011
|
Revision received July 2013
|
Published 2014
Price: EUR 27.50
Show more

Related Articles

Security Analysis of the Pomykala-Barabasz Scheme

Li, Fagen | Hu, Yupu
In 2006, Pomykala and Barabasz [Fundamenta Informaticae 69 (2006) 411–425] proposed an elliptic curve based threshold proxy signature scheme w…
Fundamenta Informaticae, vol. 80, no. 4, 2007

Cryptanalysis of the Hwang-Shi Proxy Signature Scheme

Hwang, Min-Shiang | Lee, Cheng-Ch | Hwang, Shin-Jia
Recently, Hwang and Shi proposed an efficient proxy signature scheme without using one-way hash functions. In their scheme, an original signer …
Fundamenta Informaticae, vol. 53, no. 2, 2002
Show more