资源描述:
《Computing arbitrary functions of encrypted data》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ComputingArbitraryFunctionsofEncryptedDataCraigGentryIBMT.J.WatsonResearchCenter19SkylineDr.Hawthorne,NYcbgentry@us.ibm.comABSTRACTencryption(FHE)scheme,wherefully"meansthattherearenolimitationsonwhatmanipulationscanbeperformed.Supposethatyouwanttodelegatet
2、heabilitytoprocessyourGivenciphertextsc1;:::;ctthatencryptm1;:::;mtwithdata,withoutgivingawayaccesstoit.Weshowthatthisourschemeundersomekey,andgivenanyecientlycom-separationispossible:wedescribeafullyhomomorphic"putablefunctionf,anyonecanecientlycomputeac
3、ipher-encryptionschemethatkeepsdataprivate,butthatallowstext(orsetofciphertexts)thatencryptsf(m1;:::;mt)un-aworkerthatdoesnothavethesecretdecryptionkeytoderthatkey.Inshort,thispermitsgeneralcomputationscomputeany(stillencrypted)resultofthedata,evenwhenonencr
4、ypteddata.Noinformationaboutm1;:::;mtorthethefunctionofthedataisverycomplex.Inshort,athirdvalueoff(m1;:::;mt)isleaked.partycanperformcomplicatedprocessingofdatawithoutThismeansthatcloudcomputingisconsistentwithpri-beingabletoseeit.Amongotherthings,thishelpsm
5、akevacy.IfIwantthecloudtocomputeformesomefunctionfcloudcomputingcompatiblewithprivacy.ofmy(encrypted)datam1;:::;mt{forexample,thisfunc-tioncouldbealllescontaining`CACM'or`Communica-1.INTRODUCTIONtions'withinthreewordsof`ACM'"{IsendadescriptionIsitpossiblet
6、odelegateprocessingofyourdatawithoutofftothecloud,whichusesthescheme'smalleabilitytogivingawayaccesstoit?computeanencryptionoff(m1;:::;mt),whichIdecrypt.Thisquestion,whichteststhetensionbetweenconve-Thecloudneverseesanyunencrypteddata.IfIwant,Icannienceandpr
7、ivacy,hasalwaysbeenimportant,butseemsevenusetheschemetoencryptadescriptionoff,sothatespeciallysonowthatweareheadedtowardwidespreadtheclouddoesnotevenseewhatIamsearchingfor.useofcloudcomputing.ToputeverythingonlineintheRivest,Adleman,andDertouzos[5]suggested
8、thatfullycloud,"unencrypted,istoriskanOrwellianfuture.Forcer-homomorphicencryptionmaybepossiblein1978,shortlytaintypesofdata,suchasmedicalrecords,storingthemaftertheinventionoftheRSAcryptosystem