LWE上的全同态加密方案研究.pdfVIP

2015年第01期 doi：103969／jJssn1671—1122201501006 LWE上的全同态加密方案研究 吕海峰 ，丁勇 ，代洪艳 ’，李新 国。 (1．桂林电子科技大学数学与计算科学学院，广西桂林541004；2．西安电子科技大学ISN国家重点实验室， 陕西西安610061；3．深圳数字电视 国家工程实验室股份有限公司，广东深圳518057) 摘 要 ：文章介绍了全 同态加密的研究历史和现状，分析了构建全 同态加密方案的思想与 方法，并且介绍和整理了全 同态加密的一些主要技术。文章还综述了基于LWE的全 同态加密 方案 ，先是用重线性化技术构造一个部分同态加密方案，再利用维数模约减技术降低密文的尺 寸和解密电路复杂度，结合bootstrappable技术获得全同态加密。文章研究的基于LWE的全同 态加密方案主要从噪声、参数性能、安全性这三个方面进行具体分析。文章最后对该方案与整 数上的全同态加密方案从性能、安全性两个方面进行比较 ，同时指 出全 同态加密方案的构建本 质与亟待解决的关键问题，为进一步研究全同态加密提供参考性意见。 关键词 ：全同态加密 ；LWE；噪声 ；参数及性能 ；安全性 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1671—1122(2015)01—0032—07 中文引用格式 ：吕海峰，丁勇，代洪艳，等．LWE~_的全同态加密方案研究 J【1_信息网络安全，2015，(1) 32-38． 英文引用格式 ：IJVH DINGY，DAIHY，eta1．SurveyonLWE—basedFullyHomomorphicEneryption Scheme[J]．NetinfoSecurity，2015，(1)：32—38． SurveyonLW E-basedFullyHomomorphicEncryptionScheme LVHal—feng ，DINGYong ，DAIHong—yan，LIXin—guo (1．SchoolofMathematics＆ComputingScience，GuilinUniversityofElectronicTechnology,Guilin Guangxi541004，China；2．TheStateKeyLaboratoryofIntegratedServicesNetworks，XidianUniversity, Xi’anShanxi610061，China；3．ShenzhenDigitatTVNationalEngineeringLaboratoryCo．，Ltd．，Shenzhen Guangdong518057，China) Abstract：Thispaperintroducedhistoryandcurrentsituationinfullyhomomorphicencryption (FHE)．WeanalyzedtheideaandmethodsofconstructingFHEscheme，andclassifiedthemain techniquesthatareusedto constructFHE scheme．Then thispapersummarizedLW E—based fully homomorphicencryptionscheme，firstly,asomewhathomomorphicencryptionschemesisconstructed byusingare—linearizationtechnique，secondly,dimension—modulusreductiontechniqueisutilizedto