基于NTRU的多密钥同态代理重加密方案及其应用.docx

基于NTRU的多密钥同态代理重加密方案及其应用 1 引言 全同态加密（FHE, fully homomorphic encryption）是一种新型密码学原语，其支持在加密信息上进行任意函数运算，并且解密后得到的结果与在明文上执行相应运算的结果一致。同态加密的思想最初由Rivest等[1]在1978年提出（最初的概念被称作privacy homomorphism）。2009年，Gentry[2,3]构造出了第一个全同态加密方案。在Gentry的开创性工作之后，一系列关于同态加密的研究成果相继出现[4,5,6,7,8,9,10]。同态加密的特性使其能够广泛应用于多种云计算场景，如外包计算。 考虑