Robust Threshold Guillou-Quisquater Signature Scheme

《Robust Threshold Guillou-Quisquater Signature Scheme》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、WUJNS万方数据WuhanUniversityJournalofNaturalSciencesArticleID：1007—1202(2005)01—0207—04VoI．10No．12005207．210RobustThresholdGuillou_QuisquaterSignatureScheme口WANGHon91，ZHANGZhen-fen92，FENGDeng-gu01，21．StateKeyLaboratoryofInformationSecurity(GraduateSchoolofChineseAcademyofSciences)，B

2、eijing100039，China；2．StateKeyI。aboratoryofInformationSecurity(InstituteofSoftwareofChineseAcademyofSciences)，Beijing100080。ChinaAbstract：ThedeficienciesofthefirstthresholdGuillou-QuisquatersignatureschemepresentedbyLi-SanLiu，Cheng-KangChuandWen-GueyTzengareanalysisedatfirst，andt

3、henanewthresholdGuillou-Quisquatersignatureschemeispresented．ThenewschemeisunforgeableandrobustagainstanyadaptiveadversaryifthebaseGuillou-Quisquatersigna—tureschemeisunforgeableunderthechosenmessageattackandcomputingthediscretelogarithmmoduloaprimeishard．Thisschemecanalsoachiev

4、eoptimalresilience．However，thenewschemedoesnotneedtheassumptionthatNistheproductoftwosafeprimes．Thebasicsignatureschemeun—derlyingthenewschemeisexactlyGuillou-Quisquatersigna—turescheme。andtheadditionalstrongcomputationassump—tionintroducedbythefirstthresholdGuillou-Quisquatersc

5、hemeisweaken．Keywords：veriablesecretsharing；thresholdcryptogra—phy；digitalsignaturescheme；robust；securemultipartycomputationCLCnumber：TN918．1；TP309Receiveddate：2004一05—31FoundatIonitern：SupportedbytheNationalKeyBasicResearehProgramofChina(G1999035802)andtheNationalNaturalScience

6、FoundationofChina(60373039)Biography：WANGHong(1972一)，male，Postdoctor，researchdirection：moderncryptographyandinformationsecurity．E-mail：wanghong@is．ac．cn0IntrOdUCtion弋hresholdsignaturesarepartsofageneralapproachknownasthresholdcryptography．Thisapproachhasreceivedconsiderableatten

7、tionintheliterature；wereferthereadertoRef．Eliforasurveyofsomeoftheworkinthisarea．Topresentfullynovelthresholdsignatureschemesandconstructnewthresholdschemebasedonwell-knowndigitalsignatureschemes，arehottopicsinappliedcryptographyfield．ManyschemessuchasthresholdElgamal—like，thres

8、holdDSSandRSAsignatureschemshavealreadyconstruc