陷门承诺、陷门hash函数及其应用研究

《陷门承诺、陷门hash函数及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、陷门承诺、陷f-]hash函数及其应用研究摘要每个消息计算相应的陷f]hash和签名，计算和存储开销仍过大。本文利用无密钥泄露的陷f]hash函数，提出了一个新颖有效的在线／离线门限签名方案，由于陷f]hash值可以重复使用，从而大大降低了计算和存储复杂度。3．为了提高聚合签名的响应速度，本文提出在线／离线聚合签名的新概念。然而，如果直接利用密钥泄露的陷f-]hashi函数构造在线／离线聚合签名方案，仍然存在计算和通信开销过大的问题。本文利用无密钥泄露的陷f]hash函数，构造了一类有效的在线／离线聚合签名方案，从而在突发性的聚合签名需求中有较好的应用。4．最后，我们

2、讨论了陷门承诺在无收据电子投票／电子拍卖中的应用，指出一类采用密钥泄露的陷门承诺构造的电子投票和电子拍卖方案并不满足其声称的无收据性。同时，我们提出指定验证者可链接环签名的新概念，利用陷门承诺构造了一个具体的方案，并基于此签名构造了一个新的无收据电子投票方案。关键词：陷门承诺、陷f]hash函数、变色龙hash函数、基于ID的陷门承诺、非延展、无密钥泄露、在线／离线签名、电子商务·II．陷门承诺、陷f-]hash函数及其应用研究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