安全多方计算协议及典型应用研究

《安全多方计算协议及典型应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学博士学位论文安全多方计算协议及典型应用研究姓名：黄征申请学位级别：博士专业：计算机应用指导教师：陈克非20030801上海交通大学博士学位论文摘要了使用Q-Flip来解决广播问题的协议由本文的结论可知在Q-Flip的帮助下上述点到点网络中的广播问题是可以解决的在安全多方计算的应用方面本文在第五章提出了一个高效的无收据的密封式电子拍卖协议无收据电子拍卖协议相对于其他的电子拍卖协议可以更好地保护竞拍者的隐私相对于目前仅有的Abe提出的无收据的密封式电子拍卖协议本文的协议在竞拍价格变化较大的情况下效率较高更进一步本文在第五章研究并提出了一个适用于多个竞拍物

2、的密封式电子拍卖协议并且这个协议也具有无收据的性质最后本文在第六章研究了安全多方计算的一个新的应用领域自安全的无线移动Ad-hoc网络移动无线Ad-hoc网络是很有应用前景的一种网络考虑到移动无线Ad-hoc网络的特点及应用环境安全性问题更是其能否被广泛应用的决定性因素之一要解决无线Ad-hoc网络的安全问题关键是要在其中建立起公钥服务体系在移动无线Ad-hoc网络公钥服务中需要研究的关键协议是新成员公钥认证协议子秘密分发协议和子秘密更新协议本文还分析了一个被广泛引用的子秘密更新协议中存在的安全问题指出了这种安全问题的原因之所在并且提出了解决这个问题的办法同时本

3、文也提出了没有上述安全问题的新成员公钥认证协议子秘密分发协议和子秘密更新协议综上所述本文的主要创新点可以概括为ü研究了非同步网络中的安全多方计算协议提出了一个高效率的适合于非同步网络环境的安全多方计算协议并且使用预计算的方法来提高安全多方计算协议的效率ü研究了安全多方计算协议的基础协议广播协议提出了一个使用Q-Flip来解决3个协议参与者之间广播问题的协议ü研究了安全多方计算的一个典型应用无收据的密封式电子拍卖协议提出了一个高效的无收据的密封式电子拍卖协议更进一步提出了一个适用于多个竞拍物具有无收据的性质的密封式电子拍卖协议ü研究了安全多方计算的一个新应用领域自

4、安全的无线Ad-hoc网络分析了一个常用的子秘密更新协议中存在的安全问题并且提出了本文的新成员公钥认证协议子秘密分发协议和子秘密更新协议关键词安全多方计算非同步网络广播电子拍卖自安全无线Ad-hoc网络--II--上海交通大学博士学位论文AbstractSTUDYINSECUREMULTIPARTYCOMPUTATIONPROTOCOLSANDTYPICALAPPLICATIONSABSTRACTSecureMultipartyComputationallowsasetofplayerstocomputeanarbitraryagreedfunctionofth

5、eirprivateinputsinasecureway,evenifanadversarymaycorruptsomearbitraryplayers.Thesecurityinthemultipartycomputationprotocolmeansguaranteeingthecorrectnessoftheoutputaswellastheprivacyoftheplayers'inputs.SecureMultipartyComputationhasdrawnmanyresearchersandinstitutes'interestsintheseye

6、ars,amongthemareIBMT.J.WatsonandETHofUniversityZurich,etc.SomeinterestingtopicsinthecurrentlyresearchingofSecureMultipartyComputationarelistedbelow.1.ToimprovetheefficiencyofSecureMultipartyComputationprotocols.ManySecureMultipartyComputationprotocolshavelargecommunicationcomplexitya

7、ndarenotverypractical.2.ResearchinginthebasicprotocolsofSecureMultipartyComputation,likeBroadcastprotocol.TheefficiencyofthebasicprotocolsofSecureMultipartyComutationisveryimportanttotheefficiencyofSecureMultipartyComputationprotocols.3.SecureMultipartyComputationprotocolthatfitsinth

8、easynchronou