上海交通大学学报(英文版) ›› 2011, Vol. 16 ›› Issue (5): 577-585.doi: 10.1007/s12204-011-1192-6

• 论文 • 上一篇    下一篇

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

TSO Ray-lin 1(左瑞麟),    KIM Cheonshik2,    YI Xun 3(易   训)   

  1. (1. Department of Computer Science, National Chengchi University, Taipei
    11605;
    2. Department of Computer Engineering, Sejong University, Seoul 143-747,
    Korea;
    3. School of Engineering and Science, Victoria University, Melbourne 8001,
    Australia)
  • 收稿日期:2011-02-10 出版日期:2011-10-29 发布日期:2011-10-20
  • 通讯作者: TSO Ray-lin (左瑞麟), E-mail:raylin@cs.nccu.edu.tw

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

TSO Ray-lin 1(左瑞麟),    KIM Cheonshik2,    YI Xun 3(易   训)   

  1. (1. Department of Computer Science, National Chengchi University, Taipei
    11605;
    2. Department of Computer Engineering, Sejong University, Seoul 143-747,
    Korea;
    3. School of Engineering and Science, Victoria University, Melbourne 8001,
    Australia)
  • Received:2011-02-10 Online:2011-10-29 Published:2011-10-20
  • Contact: TSO Ray-lin (左瑞麟), E-mail:raylin@cs.nccu.edu.tw

摘要: Abstract:  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.

关键词: bilinear pairing, certificateless, digital signature,
message recovery,
random oracle

Abstract: Abstract:  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.

Key words: bilinear pairing, certificateless, digital signature,
message recovery,
random oracle

中图分类号: