|
|
|
| Certificateless Message Recovery Signatures Providing Girault's Level-3 Security |
| TSO Ray-lin 1(左瑞麟), KIM Cheonshik2, YI Xun 3(易 训) |
(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) |
|
|
|
|
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.
|
|
Received: 10 February 2011
Published: 29 October 2011
|
|
|
|
Corresponding Authors:
TSO Ray-lin (左瑞麟),
E-mail: raylin@cs.nccu.edu.tw
|
|
|
|
| [1] |
CHEN Jian-hong (陈剑洪), LONG Yu (龙 宇), CHEN Ke-fei (陈克非), WANG Yong-tao (王永涛). Identity-Based Key-Insulated Proxy Signature Without Random Oracles[J]. Journal of shanghai Jiaotong University (Science), 2011, 16(5): 557-566. |
| [2] |
QIU Wei-dong (邱卫东), JIN Ling (金 凌), YANG Xiao-niu (杨小牛), YANG Hong-wa (杨红娃). Bit Stream Oriented Enumeration Tree Pruning Algorithm [J]. Journal of shanghai Jiaotong University (Science), 2011, 16(5): 567-570. |
| [3] |
WAN Zhong-mei (万中美), Meng Xiang-qin (孟祥芹), HONG Xuan (洪 璇). Certificateless Strong Key-Insulated Signature Without Random Oracles[J]. Journal of shanghai Jiaotong University (Science), 2011, 16(5): 571-576. |
| [4] |
CHIEN Hung-yu (简宏宇), YEH Ming-kuei (叶明贵), WU Tzong-chen (吴宗成), LEE Chin-i (李静怡). Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups[J]. Journal of shanghai Jiaotong University (Science), 2011, 16(5): 604-609. |
|
|
|
|
