Parallel Key-insulated Signature: Framework and Construction  

作　　者：翁健 陈克非 李祥学 刘胜利 邱卫东 

机构地区：[1]Department of Computer Science and Engineering, Shanghai Jiaotong University [2]School of Information Security Engineering, Shanghai Jiaotong University

出　　处：《Journal of Shanghai Jiaotong university(Science)》2008年第1期6-11,共6页上海交通大学学报（英文版）

基　　金：The National Natural Science Foundation of China (No. 90704003, 60573030, 60673077, 60703030)

摘　　要：To deal with the key-exposure problem in signature systems, a new framework named parallel key-insulated signature (PKIS) was introduced, and a concrete PKIS scheme was proposed. Compared with traditional key-insulated signature (KIS) schemes, the proposed PKIS scheme allows a frequent updating for temporary secret keys without increasing the risk of helper key-exposure. Moreover, the proposed PKIS scheme does not collapse even if some (not all) of the helper keys and some of the temporary secret keys are simultaneously exposed. As a result, the security of the PKIS scheme is greatly enhanced, and the damage caused by key-exposure is successfully minimized.To deal with the key-exposure problem in signature systems, a new framework named parallel key-insulated signature （PKIS） was introduced, and a concrete PKIS scheme was proposed. Compared with traditional key-insulated signature （KIS） schemes, the proposed PKIS scheme allows a frequent updating for temporary secret keys without increasing the risk of helper key-exposure. Moreover, the proposed PKIS scheme does not collapse even if some （not all） of the helper keys and some of the temporary secret keys are simultaneously exposed. As a result, the security of the PKIS scheme is greatly enhanced, and the damage caused by key-exposure is successfully minimized.

关 键 词：key-exposure parallel key-insulation SIGNATURE bilinear pairings random oracle 

分 类 号：TN918[电子电信—通信与信息系统] TP301[电子电信—信息与通信工程]