安全多方计算几何协议的分析与应用-analysis and application of secure multi-party computational geometry protocol.docxVIP

AbstractAbstractAlongwiththecontinuousdevelopmentofnetworktechnology,andwiththeappearanceofhighqualitycomputerandnetrid,thetraditionalwaysofcooperationaregreatlychanged.Twoormorepartiesnotinthesameplaceswanttojointlycompleteaspecifictaskbythenetworktechnology.Butitalsobroughtaproblemtobesolvedassoonaspossiblethatishowtoprotecttheprivateinformation.SoSecureMulti-PartyComputationcomesforth.Itreferstotheproblemwheretwoormorepartieswanttojointlycomputeataskbasedontheirprivateinputs,whilenopartyiswillingtodisclosehisprivacytoanyotherone.Wewillabstracttasksintoaspecificfunctionintheresearch.Thecorrectnessandthesecuritymustbeguaranteed.TheyaretwoofbasicrequirementsintheSMC.ThisproblemthatfirstproposedbyA.C.Yaoin1982iscreativeproblemintheSMC.Laterscholarshavedonethisin-depthresearch.ThisresearchmainlyconcentratedtoprovethesolvabilityoftheSMCproblem.In1998,O.Goldreichpointedoutthatusingthegeneralsolutionforspecialcasesofmulti-partycomputationcanbeimpractical,specialsolutionsshouldbedevelopedforspecialcasesforefficiencyreasons.ItisjustthethirdrequirementwhatSMCneeds.Justbecauseoftheleadofthisideology，manyscholarsaredevelopingeffectivespreadandstudyinmanyspecialfieldssuchasdatamining,computationalgeometry,statisticanalysisandelectronicvoting.Recently,manyresearchershaveproposedsomeefficientprotocolsintheabovefield.Asabranchofcomputerscience,ComputationalGeometrymainlyresearchonhowtodesigntheAlgorithmabouttheproblemofgeometry.Ithasawiderangeofapplicationsinthefieldofmodernengineeringandmathematicssuchasimageprocessing,robotics,VLSIdesignandstatistics.IntheareaofSMC,thecomputationalgeometryhasnewprospects.Atpresent,researchonprivacy-preservingcomputationalgeometryisofgreatinterestinthefieldofsecuremulti-partycomputation.Thisthesisfocusesonthecomputationalgeometryandmakesthefollowingmajorresearch:安全多方计算几何协议的研究与应用Atfirst,thisthesisfocusesontheclosest-pairofpointsproblem.In2001,MikhailJAtallahandWenliangDuproposedthisproblematthefirsttime,butnottosolveit.Andsofartherelatedresearchi