%0 Journal Article
%T 支持同态算术运算的数据加密方案算法研究
%A 杨攀
%A 桂小林
%A 姚婧
%A 林建财
%A 田丰
%A 张学军
%J 通信学报
%D 2015
%X ？针对在计算服务中，对用户信息加密以保护隐私时，无法对密文进行计算的问题，提出一种高效的支持密文四则算术运算的同态加密方案cesil,包括密钥生成、加密、解密及密文运算4个算法。该方案首先借助多项式环重新定义向量的加法和乘法运算，构建多项式系数向量环；然后利用理想格在向量环上划分剩余类，建立商环及其代表元集合；最后，将整数明文映射为代表元，并用代表元所在剩余类的其他元素替换该代表元，以对明文进行加密。商环的运算特性保证cesil方案支持对密文的加法和乘法运算。在实现cesil方案时，利用快速傅里叶变换(fft)算法进一步提高运算效率、减少密钥长度。理论分析及实验结果表明，cesil是语义安全的，且相比已有的一些同态加密方案，cesil支持更多的运算类型，拥有较高的运行效率和较小的密钥及密文长度，能更好地满足实际应用需求。
%K 同态加密
%K 隐私保护
%K 理想格
%K 代表元
%K 计算服务
%K 云计算环境下支持排名的关键词加密检索方法
%U http://www.joconline.com.cn/CN/10.11959/j.issn.1000-436x.2015019