Robust Threshold Guillou-Quisquater Signature Scheme

作     者：WANGHong ZHANGZhen-feng FENGdeng-guo 

作者机构：StateKeyLaboratoryofInformationSecurity（GraduateSchoolofChineseAcademyofSciences）Beijing100039 StateKeyLaboratoryofInformationSecurity（InstituteofSoftwareofChineseAcademyofSciences）Beijing100080China 

出 版 物：《Wuhan University Journal of Natural Sciences》 (武汉大学学报（自然科学英文版）)

年 卷 期：2005年第10卷第1期

页      面：207-210页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 11[军事学] 13[艺术学] 1105[军事学-军队指挥学] 081104[工学-模式识别与智能系统] 0839[工学-网络空间安全] 08[工学] 0804[工学-仪器科学与技术] 110505[军事学-密码学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 110503[军事学-军事通信学] 

基　　金：SupportedbytheNationalKeyBasicResearchProgramofChina(G1999035802)andtheNationalNaturalScienceFoundationofChina(60373039) 

主　　题：vcriablc secret sharing threshold cryptography digital signature scheme robust secure multiparty computation 

摘      要：The deficiencies of the first threshold Guilbu-Quisquater signature schemepresented by Li-San Liu, Cheng-Kang Chu and Wen-Guey Tzeng arc analysiscd at first, and then a newthreshold Guillou-Quisquater signature scheme is presented. The new scheme isunforgeable and robustagainst any adaptive adversary if the base Guillou-Quisquater signature scheme is unforgeable underthe chosen message attack and computing the discrete logarithm modulo a prime is hard This schemecan also achieve optimal resilience. However, the new scheme does not need the assumption that N isthe product of two safe primes. The basie signature scheme underlying the new scheme is exactlyGuillou-Quisqualtr signature scheme, and the additional strong computation assumption introduced bythe first threshold Guillou-Quisquater scheme is weaken.