%0 Journal Article
%T 近似理想格上的全同态加密方案
%A 古春生？
%J 软件学报
%P 2696-2719
%D 2015
%R 10.13328/j.cnki.jos.004808
%X 构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似gcd到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(pailp)的有点同态加密方案,并使用gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于pailp的批全同态加密方案和基于近似理想格(ailp)的全同态加密方案;最后,实现基于pailp/ailp的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好.
%K 全同态加密
%K 近似理想格问题
%K 近似gcd
%K 整数分解
%K 稀疏子集和
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4808&flag=1