资源描述：
《Can Homomorphic Encryption be Practical》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、CanHomomorphicEncryptionbePractical?KristinLauterMichaelNaehrigVinodVaikuntanathanMicrosoftResearchMicrosoftResearchMicrosoftResearchklauter@microsoft.commnaehrig@microsoft.comvinod@microsoft.comABSTRACT1.INTRODUCTIONTheprospectofoutsourcinganincreasingamountofdataThedevelopmentofcloudstorag
2、eandcomputingplat-storageandmanagementtocloudservicesraisesmanynewformsallowsuserstooutsourcestorageandcomputationsprivacyconcernsforindividualsandbusinessesalike.Theontheirdata,andallowsbusinessestoooadthetaskofprivacyconcernscanbesatisfactorilyaddressedifusersen-maintainingdata-centers.Ho
3、wever,concernsoverlossofcryptthedatatheysendtothecloud.Iftheencryptionprivacyandbusinessvalueofprivatedataisanoverwhelm-schemeishomomorphic,thecloudcanstillperformmean-ingbarriertotheadoptionofcloudservicesbyconsumersingfulcomputationsonthedata,eventhoughitisencrypted.andbusinessesalike.Anex
4、cellentwaytoassuagethesepri-vacyconcernsistostorealldatainthecloudencrypted,andInfact,wenowknowanumberofconstructionsoffullyho-performcomputationsonencrypteddata.Tothisend,wemomorphicencryptionschemesthatallowarbitrarycompu-needanencryptionschemethatallowsmeaningfulcomputa-tationonencryptedd
5、ata.Inthelasttwoyears,solutionsfortiononencrypteddata,namelyahomomorphicencryptionfullyhomomorphicencryptionschemeshavebeenproposedscheme.andimprovedupon,butitishardtoignoretheelephantinHomomorphicencryptionschemesthatallowsimplecom-theroom,namelyeciency{canhomomorphicencryptionputationsone
6、ncrypteddatahavebeenknownforalongeverbeecientenoughtobepractical?Certainly,itseemstime.Forexample,theencryptionsystemsofGoldwasserthatallknownfullyhomomorphicencryptionschemeshaveandMicali[GM82],ElGamal[El-84]andPaillier[Pai99]alongwaytogobeforetheycanbeusedinpractice.Givensupporteitheraddi
7、ngormultiplyingencryptedciphertexts,thisstateofa airs,ourcontributionistwo-fold.butnotbothoperationsatthesametime.Boneh,GohandNissim[BGN05]werethe rsttoconstructaschemecapa-First,weexhibitanumberofreal-worldapplications,inbleofperformingbothoperati
