基于LWE的单层同态云计算方案  

Single-layer homographic cloud computing scheme based on LWE

作　　者：王旭阳[1] 胡爱群[1] 方昊[1] 

机构地区：[1]东南大学信息科学与工程学院,南京210096

出　　处：《东南大学学报（自然科学版）》2016年第5期945-949,共5页Journal of Southeast University：Natural Science Edition

基　　金：国家重点基础研究发展计划(973计划)资助项目(2013CB338003)

摘　　要：为了实现安全的远程操作,通过分析研究一次或单层的同态运算,构造了一个基于错误学习(LWE)的单层同态云计算方案(s LHCC).首先,根据解密者是否知道LWE问题中所使用的随机向量,构造了2个不同的单层同态加密方案s LHE1和s LHE2,并得到了相应的s LHCC方案.该方案在保持LWE问题困难性的基础上,实现了云端单次的同态加和乘运算.根据合理的操作约定和同态结果,用户可以在不泄露操作需求(密文)的情况下,执行远程操作和控制.结果表明,与其他同态加密方案相比,s LHCC的公钥尺寸从传统的矩阵降为向量,从而减小了密文尺寸和云端的存储需求.To achieve safe remote operation,a single-layer homographic cloud computing scheme（ s LHCC） based on learning with errors（ LWE） is constructed by analyzing one-time-layer or singlelayer homomorphic operation. First,according to whether the decryption accesses the random vector in LWE problem or not,two different single-layer homographic encryption schemes,named s LHE1 and s LHE2,are proposed,and the corresponding s LHCC schemes are put forward. The s LHCC schemes can realize one-time homomorphic addition and one-time homomorphic multiplication in cloud with maintaining the difficulty of LWE problem. According to the reasonable operation agreement and homomorphism results,users can execute the remote operation and control without leaking operation requirements（ ciphertexts）. The results showthat compared with other homomorphic encryption schemes,the size of the public key of the s LHCC schemes reduces from matrix to vector,inducing the decrease of the ciphertext size and the demands of the cloud storage.

关 键 词：云计算 格密码 错误学习 同态 远程操作 

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