资源描述:
《A Survey of Homomorphic Encryption for Nonspecialists》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、HindawiPublishingCorporationEURASIPJournalonInformationSecurityVolume2007,ArticleID13801,10pagesdoi:10.1155/2007/13801ReviewArticleASurveyofHomomorphicEncryptionforNonspecialistsCarolineFontaineandFabienGalandCNRS/IRISA-TEMICS,CampusdeBeaulieu,35042RennesCedex,FranceCo
2、rrespondenceshouldbeaddressedtoCarolineFontaine,caroline.fontaine@irisa.frReceived30March2007;Revised10July2007;Accepted24October2007RecommendedbyStefanKatzenbeisserProcessingencryptedsignalsrequiresspecialpropertiesoftheunderlyingencryptionscheme.Apossiblechoiceistheu
3、seofho-momorphicencryption.Inthispaper,weproposeaselectionofthemostimportantavailablesolutions,discussingtheirpropertiesandlimitations.Copyright©2007C.FontaineandF.Galand.ThisisanopenaccessarticledistributedundertheCreativeCommonsAttributionLicense,whichpermitsunrestri
4、cteduse,distribution,andreproductioninanymedium,providedtheoriginalworkisproperlycited.1.INTRODUCTIONmomorphicencryption;itisparticularlyaimedatnoncryp-tographers,providingguidelinesaboutthemaincharacteris-Thegoalofencryptionistoensureconfidentialityofdataticsofencrypti
5、onprimitives:algorithms,performance,secu-incommunicationandstorageprocesses.Recently,itsuserity.Section3providesasurveyofhomomorphicencryptioninconstraineddevicesledtoconsideradditionalfeatures,schemespublishedsofar,andanalysestheircharacteristics.suchastheabilitytodel
6、egatecomputationstountrustedMostschemeswedescribearebasedonmathematicalno-computers.Forthispurpose,wewouldliketogivetheun-tionsthereadermaynotbefamiliarwith.Inthecasesthesetrustedcomputeronlyanencryptedversionofthedatatonotionscaneasilybeintroduced,wepresentthembriefly.
7、process.ThecomputerwillperformthecomputationonthisThereadermayreferto[15]formoreinformationconcern-encrypteddata,hencewithoutknowinganythingonitsrealingthosewecouldnotintroduceproperly,oralgorithmicvalue.Finally,itwillsendbacktheresult,andwewilldecryptproblemsrelatedto
8、theircomputation.it.Forcoherence,thedecryptedresulthastobeequaltotheBeforegoingdeeperinthesubject,letusintroducesomei