Certificateless key-insulated signature without random oracles  

作　　者：Zhong-mei WAN Xue-jia LAI Jian WENG Sheng-li LIU Yu LONG Xuan HONG 

机构地区：[1]Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China [2]College of Science, Hohai University, Nanjing 210098, China [3]Department of Computer Science, Jinan University, Guangzhou 510630, China [4]School of lnformation Systems, Singapore Management University, Singapore 178902, Singapore

出　　处：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》2009年第12期1790-1800,共11页浙江大学学报（英文版）A辑（应用物理与工程）

基　　金：Project (Nos 60573032, 60773092, 60842002, 60873229, and 90604036) supported by the National Natural Science Foundation of China

摘　　要：Leakage of the private key has become a serious problem of menacing the cryptosystem security. To reduce the underlying danger induced by private key leakage, Dodis et al.(2003) proposed the first key-insulated signature scheme. To handle issues concerning the private key leakage in certificateless signature schemes, we devise the first certificateless key-insulated signature scheme. Our scheme applies the key-insulated mechanism to certificateless cryptography, one with neither certificate nor key escrow. We incorporate Waters (2005)’s signature scheme, Paterson and Schuldt (2006)’s identity-based signature scheme, and Liu et al.(2007)’s certificateless signature scheme to obtain a certificateless key-insulated signature scheme. Our scheme has two desirable properties. First, its security can be proved under the non-pairing-based generalized bilinear Diffie-Hellman (NGBDH) conjecture, without utilizing the random oracle model; second, it solves the key escrow problem in identity-based key-insulated signatures.Leakage of the private key has become a serious problem of menacing the cryptosystem security. To reduce the underlying danger induced by private key leakage, Dodis et al.（2003） proposed the first key-insulated signature scheme. To handle issues concerning the private key leakage in certificateless signature schemes, we devise the first certificateless key-insulated signature scheme. Our scheme applies the key-insulated mechanism to certificateless cryptography, one with neither certificate nor key escrow. We incorporate Waters （2005）＇s signature scheme, Paterson and Schuldt （2006）＇s identity-based signature scheme, and Liu et al.（2007）＇s certificateless signature scheme to obtain a certificateless key-insulated signature scheme. Our scheme has two desirable properties. First, its security can be proved under the non-pairing-based generalized bilinear Diffie-Hellman （NGBDH） conjecture, without utilizing the random oracle model; second, it solves the key escrow problem in identity-based key-insulated signatures.

关 键 词：KEY-INSULATED Key leakage CERTIFICATELESS Bilinear map 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TP393.08[自动化与计算机技术—计算机科学与技术]