資源描述:
《陷門承諾、陷門hash函數(shù)及其應(yīng)用研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、陷門承諾、陷f-]hash函數(shù)及其應(yīng)用研究摘要每個消息計算相應(yīng)的陷f]hash和簽名,計算和存儲開銷仍過大。本文利用無密鑰泄露的陷f]hash函數(shù),提出了一個新穎有效的在線/離線門限簽名方案,由于陷f]hash值可以重復(fù)使用,從而大大降低了計算和存儲復(fù)雜度。3.為了提高聚合簽名的響應(yīng)速度,本文提出在線/離線聚合簽名的新概念。然而,如果直接利用密鑰泄露的陷f-]hashi函數(shù)構(gòu)造在線/離線聚合簽名方案,仍然存在計算和通信開銷過大的問題。本文利用無密鑰泄露的陷f]hash函數(shù),構(gòu)造了一類有效的在線/離線聚合簽名方案,從而在突發(fā)性的聚合簽名需求中有較好的應(yīng)用。4.最后,我們
2、討論了陷門承諾在無收據(jù)電子投票/電子拍賣中的應(yīng)用,指出一類采用密鑰泄露的陷門承諾構(gòu)造的電子投票和電子拍賣方案并不滿足其聲稱的無收據(jù)性。同時,我們提出指定驗證者可鏈接環(huán)簽名的新概念,利用陷門承諾構(gòu)造了一個具體的方案,并基于此簽名構(gòu)造了一個新的無收據(jù)電子投票方案。關(guān)鍵詞:陷門承諾、陷f]hash函數(shù)、變色龍hash函數(shù)、基于ID的陷門承諾、非延展、無密鑰泄露、在線/離線簽名、電子商務(wù)·II.陷門承諾、陷f-]hash函數(shù)及其應(yīng)用研究AbstractTitle:Major:Name:TrapdoorCommitment,TrapdoorHashandTheirApplica
3、tionsComputerSoftwareandTheoryChunhui、VUSupervisor:ProfessorDongyangLONGandAssociateProfessorXiaofengCHENAbstractCommitmentisanimportantcryptographicprimitive,itprovidestwobasicproper-tiesashidingandbinding.Commitmentmakesupanimportantbuildingblockformanyschemesandapplicationsinmoderncr
4、yptography,suchaszero-knowledgeproof,digitalsignature,identification,E-voting,E-auctionandSOon.Acommitmentschemecanbedividedintotwophasesascommitmentphaseandopeningphase.Afterthesendercoin-mittingtoamessage,themessagekeepshidinguntilheopensit,SOthereceivercangetnothingfromthecommitment.
5、Ontheotherhand,thesendercannotbreakthebindingpropertyintheopeningphase,thatis,hecannotchangehismessagecommittedprevi—ously.Trapdoorcommitmentisacommitmentschemewithspecialproperties,thatis,onewiththetrapdoorkeycanopenhiscommitmentindifferentways,inotherwords,giventhetrapdoorkey,thistrap
6、doorcommitmentdonotsatisfythebindingpropertyastraditionalcommitmentschemes.Trapdoorhashisanotioncloselyrelatedtotrapdoorcommitment.Itcomputesahashvalueforsomegiveninformation,anddifferentopeningsintrapdoorcommitmentcorrespondingtocollisionsintrapdoorhash.Thisthesisinvolvesoursystematicr
7、esearchinID—basedtrapdoorcommitment,thenon-malleabilityofcom-mitment,thekey-exposureproblemoftrapdoorhash,andtheapplicationsoftrapdoorhashandtrapdoorcommitmentindigitalsignaturesandE-Commerce(suchasE-votingandE-auction).Ourcontributionsinclude:1.Basedontheresearchofsecuritydefi