安全多方计算以及一个新可公开验证秘密分离方案.pdf

⑨高简天淫 Nankai Universitv 论文题目:窒垒堑直!土簋丝厦二仝堑的里坠五堕适整窒坌至直塞鬟硕士学位i仑文 MASTER’S DlSSERTA丁10N 培养院系:塾堂型堂堂瞳一级学科:塾堂二级学科:煎空堡量塑璺箕盐论文作者:垂壁盛指导教师:l笪量生整翌南开大学研究生院 2006年5月摘要安全多方计算(∞cII"),就掌握了一个强大的工具,·秘密分享是一种分发、保存和恢复秘密信息的方法,是信息安全和数据保密的重要手段之一·它在门限密码学、安全多方计算,电子商务、电子选举、密钥托管等诸多方面有着广泛的应用。可验证秘密分享是解决多方安全计算的一个基本手段,可验证秘密分享方案是对秘密分亭安全性的加强,可以验证秘密份额的合法性,可公开验证的秘密分享方案也是一个具有很多实际应用的协议. 本文主要工作如下: 首先,对多方安全计算进行了简单的介绍和描述,总结了常用的安全多方计算协议;其次,对秘密分享方案和应用进行了描述和研究,为后面给出一个新的方案做了背景描述,对可验证秘密分享进行了研究,并且提出了一个基于双线性映射的可公开验证的秘密分享方案;最后对给出的可公开验证的方案的效率和安全性做了分析。关键词多方安全计算,秘密分享,可验证秘密分享,可公开验证的秘密分享,双线性映射 AbstraLct Securem11lti-par睁c0瑚putati∞j8 afgcus jntoda旷’s口ypto笋aphy r髑e篮ckⅡWe c啦船c'】pute anyfI:mcti∞,it m咖that耽hoId 8p们陀rflll伽l,jn fhct,a玛7crypt0乒印byp】∞删咖beredlloed‰a sp_ecial∞curennnti-party pl吲} d鼯i昏1and撒laIy豳of special 鼬删m11lti-p咖锄puta舡on p∞tocol8re蝴ther si鲥此蛐tt叩i翻f撕many瑚earcbe鹅. So口酏Bha曲瞎8ch锄舱is amethodto di8打ibute,s撕缸d reconstmcta$ o№ofthe most importanttechniq啷of in如衄ation seclⅡity aⅡ widely u鼬d in Thr鹤holdCrypt蛔,Elect瑚ic Co姗eroe,Electronic Electi∞,Key E吕吼ow, wrmable∞cr武sh8ring(PVss)$dleme awri丘able 8ecrets出蛐e with theprop呻th8t the v鼍Ilidity 0fthe破L删distributed姆the de妇can bew!ri丑edb,r柚y party;hence w缸丘cation notUmited tothe唧ectlve partic岫觚ts recei、,、吧a new construction for PVsS文五eme ba8ed彻Biline村MapB'whic妇r锄be emd曲tlyc0恤栅rted￡∞m EI】ipt衍C1l|惴 8nd8Ichie嘲goodp娟咖anoe both ine伍ciency鼬d iⅡn峙type ofintract8bility嘲脚ption. Key word8船ctlre mum岬哪啪p喊m,钾cret妇ing,V盱mable卵口et曲埘ng'pubhcly v盱i丑Bbk8e皤et8haring 南开大学学位论文版权使用授权书本人完全了解南开大学关于收集、保存、使用学位论文的规定, 同意如下各项内容:按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并采用影印、缩印、扫描、数字化或其它手段保存论文;学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务;学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版;在不以赢利为目的的前提下,学校可以适当复制论文的部分或全部内容用于学术活动。学位论文作者签名:缴加啤(月1曰经指导教师同意,本学位论文属于保密,在年解密后适用本授权书。指导教师签名: 学位论文作者签名: 解密时间: 年月日各密级的最长保密年限及书写格式规定如下: :『内部5年C最长5年,可少于5年) !秘密★10年(最妖lO年,可少于10年) ;机密★20年(最长20年,可少