基于整数近似GCD的全同态加密方案.pdfVIP

第31卷第7期 计 算 机 应 用 研 究 V0l|31No．7 2014年 7月 ApplicationResearchofComputers Ju1．2014 基于整数近似 GCD的全 同态加密方案水 于志敏 ，古春生 ，景征骏 (1．江苏理工学院计算机工程学院，江苏常州213001；2．中国科学技术大学 计算机科学与技术学院，合肥 230027；3．南京邮电大学计算机学院，南京210003) ’ 摘 要 ：设计了基于整数近似 GCD问题新的全 同态加密方案。跟随 Gentry设计模式 ，构造 somewhat同态加密 方案，并归约其安全性到整数近似 GCD；引入稀疏子集和难度假设来压缩解密电路，使其具有 自举性；最后转换 somewhat同态加密方案到全 同态加密方案。与文献[1]方案相比，提出的somewhat同态加密方案更接近于文献 I2I中公钥加密方案。 关键词 ：近似整数最大公因数；公钥方案 ；全同态加密；稀疏子集和 问题 中图分类号：TP309．7 文献标志码：A 文章编号：1001-3695(2014)07-2105-04 doi：10．3969／j．issn．1001—3695．2014．07．O44 FullyhomomorphicencryptionbasedonapproximateintegerGCD YUZhi—min ，GUChun．sheng ，JINGZheng-jun (1．SchoolofComputerEngineering，JiangsuUniversityofTechnology，ChangzhouJiangsu213001，China；2．SchoolofComputerScience Technology，Univer’sityofScienceTechnologyofChina，Hefei230027，China；3．CollegeofComputer，NanjingUniversityofPostsTele． Nanjing210003，China) Abstract：Thispaperdesigedafullyhomomorphiceneryption(FHE)schemebasedonapproximateintegerGCDproblem． FollowingGentry’Sscheme，firstly，itconstruC~dasomewhathomomorphicencryption(SHE)scheme，andreduceditssecur— itytoapproximateintegerGCD．ThenitsquasheddecryptioncircuittoachievebootstrappingbyapplyingSSSPassumption．Fi— nally，ittransferedSHEintoFHE．TheSHEisclosertothepublickeyschemeinliterature[2]than[1]． Keywords：approximateintegerGCD；publickeycryptosystem；FHE；SSSP 该方案基于部分近似最大公因子问题，具有较小的公钥尺寸、 0 引言 计算较快速的特点。但是该方案已经证明是不安全的 。徐 鹏等人 则提出基于整数多项式环的全同态加密方案，该方 全同态加密方案 (FHE)允许对密文进行任意复杂 的计 算，而不需要解密密文 ，在云计算、匿名投票、垃圾邮件过滤等 案也存在安全问题，由其解密算法m=[cmod ]mod2可知，