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

Fully homomorphic encryption based on approximate integer GCD

作　　者：于志敏[1] 古春生[1,2] 景征骏[1,3] 

机构地区：[1]江苏理工学院计算机工程学院 [2]中国科学技术大学计算机科学与技术学院 [3]南京邮电大学计算机学院

出　　处：《计算机应用研究》2014年第7期2105-2108,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61142007);江苏省普通高校研究生科研创新计划资助项目(CXZZ13_0493);江苏省属高校自然科学基金资助项目(13KJB520005);"青蓝工程"资助项目

摘　　要：设计了基于整数近似GCD问题新的全同态加密方案。跟随Gentry设计模式,构造somewhat同态加密方案,并归约其安全性到整数近似GCD;引入稀疏子集和难度假设来压缩解密电路,使其具有自举性;最后转换somewhat同态加密方案到全同态加密方案。与文献[1]方案相比,提出的somewhat同态加密方案更接近于文献[2]中公钥加密方案。This paper desiged a fully homomorphic encryption（ FHE） scheme based on approximate integer GCD problem.Following Gentry＇s scheme,firstly,it construced a somewhat homomorphic encryption（SHE） scheme,and reduced its security to approximate integer GCD. Then it squashed decryption circuit to achieve bootstrapping by applying SSSP assumption. Finally,it transfered SHE into FHE. The SHE is closer to the public key scheme in literature[2]than [1].

关 键 词：近似整数最大公因数 公钥方案 全同态加密 稀疏子集和问题 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]