基于辫群的比特承诺协议.pdf

《基于辫群的比特承诺协议.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ClassifiedIndex：UDC：密级：XihuaUniversityMasterDegreeDissertationBitCommitmentProtocolsoverBraidGroupsCandidate：WangXinMajor：AppliedMathematicsStudentID：2l2008070104009Supervisor：Prof．HeMingxingMay，2011西华大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内

2、容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文作者签名：王鑫指导教师签名：日期：y7^∥、多日期西华大学学位论文版权使用授权书。辱。s本学位论文作者完全了解学校有关保留、使用学位论文的规定，在校攻读学位期间论文工作的知识产权属于西华大学，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，西华大学可以将本论文的全

3、部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。(保密的论文在解密后遵守此规定)学位论文作者签名：￡鑫指导教师签名：日期：劬【I、易、6日期．／以咿级西华大学硕士学位论文摘要如何保证互联网上信息的机密性、完整性和可信性，是一个严峻的问题。因此产生了网络安全这一个概念，它通过各种协议，来维持互联网上的“治安"。在设计这些协议的时候，往往用到很多独立的模块。如：比特承诺协议、不经意传输和零知识证明等在自奇。本论文主要研究基于辫群的比特承诺协议。在分析了王励成等人提出的基于辫群的比特承诺协

4、议与不平衡比特承诺协议后，提出了四个方案：一个新的基于辫群的比特承诺协议、一个新的基于辫群的不平衡比特承诺协议和两个弱比特串承诺协议。本文工作的创新点与贡献主要体现在以下两个方面。‘其一是利用辫群中凹(男。)和船(B。)子群的性质构造了一个新的比特承诺协议，它在承诺阶段是非交互式的，即只需要承诺方发给接收方一个承诺信息即可完成承诺阶段。这使得在接收方不在场的条件下，也可以完成比特承诺协议的全部承诺阶段，从而’提高了比特承诺协议的效率。同时这个协议又是基于辫群中CSP难题假设的，因此可以抵抗量子攻击。另外，利用同样的技术手段来实

5、现了承诺阶段非交互式的不平衡比特承诺协议。其二是我们在电子彩票协议和电子投票协议这样的应用背景下，提出的一种特殊的比特串承诺协议，称之为弱比特串承诺协议。它是广义的不平衡比特承诺协议，要求承诺方在承诺阶段，泄露他承诺比特串的部分信息给接收方。我们基于辫群中CSP难题假设构造了一个弱比特承诺协议与一个承诺阶段非交互式的弱比特承诺协议。关键词：辫群：共轭搜索问题；比特承诺协议；不平衡比特承诺协议；弱比特串承诺协议基于辫群的比特承诺协议AbstractItisatoughproblemtozL$suretheconfidential

6、ity,integrity,authentidtyoftheIntemet．Tosolvethisproblem，thenetworksecurityconceptisbroughtup．WecanmaketheInternet．tobeasafeplacethroughvariousprotocols．Eachnetworkprotocolmayincludesomeindependentmodulessuchasbitcommitmentprotocol,obliviOtIStransferandzero．knowledg

7、eproofetc．ThisartidefocusesontheBitCommitmentOVCI"BraidGroups．Afteranalyzing也ebraid-basedbitcommitmentprotocolandthebiasedbitcommitmentprotocol，weproposefourschemes：abraid-basedcommitmentprotocol，abraid-basedbiasedbitcommitmentprotocolandtwoweakbitstringcommitmentpr

8、otocols．Innovationandcontributionofthispaperal"eillustratedasfollows：First,weconstructasewbitcommitmentprotocolbasedontheattributesofts(s．