Certificateless Message Recovery Signatures Providing Girault's Level-3 Security

Full text for this resource is not available from the Research Repository.

Tso, Ray-lin, Kim, Cheonshik and Yi, Xun (2011) Certificateless Message Recovery Signatures Providing Girault's Level-3 Security. Journal of Shanghai Jiaotong University (Science), 16 (5). pp. 577-585. ISSN 1007-1172 (print) 1995-8188 (online)


A digital signature with message recovery is a signature that the message itself (or partial of the message) is not required to be transmitted together with the signature. It has the advantage of small data size of communication comparing with the traditional digital signatures. In this paper, combining both advantages of the message recovery signatures and the certificateless cryptography, we propose the first certificatelss signature scheme with message recovery. The remarkable feature of our scheme is that it can achieve Girault’s Level-3 security while the conventional certificateless signature scheme only achieves Level-2 security. The security of the scheme is rigorously proved in the random oracle model based on the hardness of the k bilinear Diffie-Hellman inverse (k-BDHI) problem.

Dimensions Badge

Altmetric Badge

Item type Article
URI https://vuir.vu.edu.au/id/eprint/9135
DOI 10.1007/s12204-011-1192-6
Subjects Historical > FOR Classification > 0806 Information Systems
Historical > FOR Classification > 1005 Communications Technologies
Historical > SEO Classification > 8903 Information Services
Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Keywords ResPubID23610, bilinear pairing, certificateless, digital signature, message recovery, random oracle
Citations in Scopus 3 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login