安全多方計算問題的研究.pdf

1、AbstractTheproliferationoftheInternethastriggeredtremendousopportunitiesforcooperativecomputation，wherepeoplearecooperatingwitheachothertoconductcomputationtasksbasedontheinputtheyeachsupplyThesecomputationscouldoccurbet

2、weentrustedpartners，betweenpartiallytrustedpartners，orevenbetweencompetitorsUsually，toconductthesecomputations，onemustknowinputsfromalltheparticipants，butifnobodycallbetrustedenoughtoknowalltheinputs，privacybecomesacriti

3、calissueSecuremultipartycomputationCallbedefinedastheproblemofnplayerstocomputeanagreedfunctionoftheirinputsinasecureway，wheresecuritymeansguaranteeingthecorrectnessoftheoutputaswellastheprivacyoftheplayers’inputsevenwhe

4、nsomeplayerscheatConcretely，weassumewehaveinputs(xl，‘一，x。)whereplayeriknowsx』，andwewanttocomputef(xI，，xn)=(_yl，一，Yn)suchthatplayeriisguaranteedtolearn弘，butcangetnothingmorethanthat。Secummultipartycomputationproblemaredis

5、cussedinthisthesisThebasictheoryofsecuremulti—partycomputationandsomerelatedknowledgehavebeenintroducedfirstlyAprotocolofsecureMultipartymultiplicationbasedonobliviouetransferprotocolandsigncryptionhavebeenmadesecondlyWe

6、proposeanewsecurityparadigmforthesecultmulti—partycomputationstudiesSecuremultipartycomputationofadjustablethesecuritylevelthirdlyInsteadofachievingtheidealsecuritylikemostofthestudiesofSMCproblems，weproposeadifferentgoa

7、l，toachieveacceptable(andadjustable)securityAndwehavedevelopedsomedatadisguisingtechniquesofsecuremulti—partycomputationofadjustablethesecuritylevel，includinglineartransformationdisguise、(Z礦)disguiseandpolynomialfunction

8、disguiseInaddition，wepresentprotocolsofseveraldatadisguisingtechniquesanddiscusstheirsecurityandComplexityanalysis【nthispaperwehavegainedtheresultsinthefollowing：1Weproposeamultiplicativeprotocolofsecuremulti—party2wedes

9、cribeanewsecurityparadigmforthesecuremultipartycomputationstudies—Securemultipartycomputationofadjustablethesecuritylevel3wehavedevelopedsonqedatadisguisingtechniquesofsecuremultipartycomputationofadjustablethesecurityle