欢迎来到天天文库
浏览记录
ID:40101378
大小:305.85 KB
页数:39页
时间:2019-07-21
《Secure Multiparty Computation for Privacy-Preserving Data Mining》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、SecureMultipartyComputationforPrivacy-PreservingDataMiningYehudaLindellBennyPinkasyMay6,2008AbstractInthispaper,wesurveythebasicparadigmsandnotionsofsecuremultipartycomputationanddiscusstheirrelevancetotheeldofprivacy-preservingdatamining.Inadditio
2、ntore-viewingdenitionsandconstructionsforsecuremultipartycomputation,wediscusstheissueofeciencyanddemonstratethedicultiesinvolvedinconstructinghighlyecientprotocols.Wealsopresentcommonerrorsthatareprevalentintheliteraturewhensecuremultipartycompu
3、tationtechniquesareappliedtoprivacy-preservingdatamining.Finally,wediscusstherelationshipbetweensecuremultipartycomputationandprivacy-preservingdatamining,andshowwhichproblemsitsolvesandwhichproblemsitdoesnot.1IntroductionBackground.Privacy-preservin
4、gdataminingconsiderstheproblemofrunningdataminingalgorithmsoncondentialdatathatisnotsupposedtoberevealedeventothepartyrunningthealgorithm.Therearetwoclassicsettingsforprivacy-preservingdatamining(althoughthesearebynomeanstheonlyones).Intherst,theda
5、taisdividedamongsttwoormoredierentparties,andtheaimistorunadataminingalgorithmontheunionoftheparties'databaseswithoutallowinganypartytoviewanyoneelse'sprivatedata.Inthesecond,somestatisticaldatathatistobereleased(sothatitcanbeusedforresearchusingsta
6、tisticsand/ordatamining)maycontaincondentialdataandsoisrstmodiedsothat(a)thedatadoesnotcompromiseanyone'sprivacy,and(b)itisstillpossibletoobtainmeaningfulresultsbyrunningdataminingalgorithmsonthemodieddataset.Inthispaper,wewillmainlyrefertoscenar
7、iosofthersttype.Aclassicalexampleofaprivacy-preservingdataminingproblemofthersttypeisfromtheeldofmedicalresearch.Considerthecasethatanumberofdierenthospitalswishtojointlyminetheirpatientdataforthepurposeofmedicalresearch.Furthermore,letusassumeth
8、atprivacypolicyandlawpreventsthesehospitalsfromeverpoolingtheirdataorrevealingittoeachother,duetothecondentialityofpatientrecords.Insuchacase,classicaldataminingsolutionscannotbeused.Ratheritisnecessarytondasolutionthatenablesthehospitalstocomputet
此文档下载收益归作者所有