A New Efficient On-line/Off-line Threshold Signature Scheme  

作　　者：WU Chunhui CHEN Xiaofeng LONG Dongyang 

机构地区：[1]Department of Computer Science, Sun Yat-sen University, Guangzhou 510275, China

出　　处：《Chinese Journal of Electronics》2009年第2期321-324,共4页电子学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China （No.60503006, No.60573039） and Program of Science and Technology of Guangzhou, China （No.2008J1-C231-2）.

摘　　要：It seems that all existing on-line/offline （threshold） signature schemes based on Shamir- Tauman＇s paradigm suffer from the key exposure problem of chameleon hashing. In this paper, we firstly propose a new efficient generic on-line/off-line threshold signature scheme without key exposure. Compared with Crutchfield et al.＇s scheme, the advantages of our scheme are the lower computation and storage cost in off-line phase and lower communication cost in on-line phase. Meanwhile, we prove our scheme can achieve the desired security notions.

关 键 词：ON-LINE/OFF-LINE Threshold signatures Chameleon hash functions Key exposure problem. 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术] TP317.1[自动化与计算机技术—计算机科学与技术]