安全多方计算中若干基础协议及应用的研究

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

1、中国科学技术大学博士学位论文安全多方计算中若干基础协议及应用的研究姓名：荆巍巍申请学位级别：博士专业：信息安全指导教师：黄刘生20080501一垒堕!呈!!一—一_-——_——_———_———————————————●_—_-_——____-—--—-_————————_—————一solvingpracticalapplicationproblems，existjngprotocolsarenotadequateyet·NotonlymedesignofnewSMCprotocolsfornewproblemsbutalsotheimproVeme

2、ntmexis6ngsolutionstoSMCproblemsneedsfurtherwork．Ⅵ气ththisconcern，the越ainresearehcontentofthisdisSertationisasfoll。ws，1)Researchonapplicabilityofsecuritymodelsandsecurityanalysls，dlscusslngtheSuitableandemcientmethodsofsecurityanalysis．2)ResearchonbasicproblemsofSMC，designingseV

3、eraIbasicprotocoIsthatcanbeconsideredasnewtoolsforthedesignofSMCprotocolsforsolVingappIicationproblems．3)Studyingproblemsofprivacy-preseⅣingassociationmlesmining，designingSMCpfotocolsforprotectingpriVateinformationinV“ousassoclatlonrulesmInmgoverhorizontalpartitioneddataset。4)S

4、tudyingtheappIicationsofSMCincomputationgeometry，constructmgnewprotocolsforpreservingprivacyinseVeralproblemsofcomputatjongeome时·5)StudyingapplicationofSMCinsecurequery，conStructmgpractlcaI5cheme8forsecurequeryfCorrespondingly’themaincontributionsofthisdissertationareasfonows，1

5、)W色discussthef．easibilityofconstnlctingnewmodelsofsecurityanaIysis，andan村yzetherelation锄ongvarioussecuritymodels．Weclaimthatitisreasonabletochoosesuitablesecuritymodeldependingonrequirementofthedesignofprotoc01sandtKscIaimisconsideredasbasicideaforsecurityanaIysisinthisdisserta

6、tion．2)WepresentseveralnewbaSicsecureprotocolsforcomputingbasicfunctionalities，includinganewprotocolforsecuresetumonthatismoree瓶cientthanexistingprotocol，asecuretwo．partyprotocolformultiplic撕on0ftwosharingsecrets，andasecuretwo．partyprotocolformultiplyingtwopolynomials．AboVebasi

7、cprotocolscanbeastoolsf．orsolVingapplicationproblems．3)Intheareaofprivacy．preserVingassociationrulesmining，、Ⅳedes培naprotocolforprivacy．preserVingquantitatiVeassociationrulesminmg，wKch讲。论ctprivateinfomlationofdi肫rentdataoWnerswhentheyjointlyminequantitatiVeassociationrules，andap

8、rotocolforprivacy·presen，ingstatisticalquantitatiVemle