基于格多方同时签名的研究

《基于格多方同时签名的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学科专业：应用数学研究生：邸伟彪指导教师：王尚平教授摘要签名：数字签名的公平交换问题是电子合同签署中的一个基本的问题，越来越多电子商务合同的签署开始使用数字签名。伴随着互联网的普及蔓延，网络交易也日益增多，能不能实现公平的交换就成为众所关注的问题。密码学中的同时签名能够很好的帮助实现公平交换，它既不需要可信的第三方来仲裁，也不需要所有签名者的计算能力相当。以前的同时签名都是两方的，怎样更好的将同时签名扩展到多方，已经成为同时签名研究的一个亟待解决的问题。量子计算机的出现使传统密码体制的安全性面临严重的威胁。基于格的密码体制作为可以抵御量子计算机攻击的

2、候选密码体制之一受到越来越多人的关注。本文对格上的多方同时签名进行了研究，主要成果如下：1)对格密码体制和同时签名的基础知识进行了深入学习，把公平多方同时签名方案与格中小整数解问题(SIS)相结合，构造出一个基于格多方同时签名方案，分析证明了它的正确性；该方案具有很好的同时性，较传统的公平多方同时签名，提高了安全性和计算效率。2)将格基派生技术应用于基于身份签名中，结合本文的多方同时签名方案，构造了一个格上基于身份的多方同时签名。进行了效率比较和安全性证明，这个方案和另一个方案一样是安全且高效的，并且签名长度不再受签名人数多少限制，具有更好的实用性。

3、关键词：同时签名；多方同时签名；数字签名；格密码基金资助：国家自然科学基金资助项目(项目编号61173192，60873268)陕西省教育厅2009年度科学研究计划项目(项目编号09JK660)Abstract_—————————————————————————————————————————————————————————————一Title：RESEARCHOFMULTI．PARTYCONCURRENTSIGNATURESBASEDONLATTICEMajor：App¨edMathematicsName：We_biaODISupen，isor：P

4、rof．ShangpingWANGsignatu怆：监占醴翻s啪ature衄一ThefairexchaJlgeindigitalsigllaturesisa缸1damentalproblem、Ⅳhensigninga11electroniccontract，moreaIldmoreelec仃oniccoI咖tScometoused191taJslgn抛resmcolll】【Ilerce．W胁thedevclopmemofimemet，menetwork仃aIlsactionsareincreasingmeaIlwhile．nisaconcemedma

5、nerwhetherwecallcomentthefIaireXchaIlge．TheconcurrentsigIlatllreisabletosolvetheproblemwell，foritneitllerneedsatmst“rdpartyto抽i仃atenorthebalanceofpanicipallts’computingabili够．111epret耐tsign狐lreisallbe似eenMosides，w11ilewemustexpandittomulti—par够concu仃entsign姗，wIlichisanu唱entprob

6、lemnow·IthaSbecomesaseriouSthreatforthesafIet)roftlle仃aditionalclaSsicalcryptosystemaRerthe印pe跏ceofq啪tumcomputcr．Asoneofsolutions，舭c唧tosystembaSedonla仕iceispaidmoreattention．Wemaimyresearchmemulti巾咖，concu】∽ntsi印atureonlatticehere，theworksare硒follows：1)Le锄edthebausicl【Ilowledgeo

7、fc聊pto伊印hyonl砒iceandconcu玎entsi印an玳，constmctedamulti．concun．entsign细Ⅱe：basedonlattiCetIlrou曲combiningthe筋rconcurrentsi舯an鹏withmeSISproblem0n1anice，men锄alyzedandproVeditSco仃ectness．Comparedw胁metradition甜fair舢lti-conc盯ent，wccaIlconclude纰tourschemekeepsabettersinlultaIlei够，improVe

8、smesec证t)，锄de箍ciencyatthesametime．2)WeusedthebaSisdele