NTRU格上高效的基于身份的全同态加密体制

全同态加密是目前解决云计算网络数据隐私保护问题的最佳方案，但目前的体制的公钥尺寸普遍较大。首先，通过引入Kullback-Leibler散度的概念，构造一种NTRU格上的基于身份公钥的加密体制，参数分析表明体制具有较小的密钥和密文尺寸，实验数据表明体制具有较高的加解密效率。其次，利用近似特征向量技术，给出一种方法，将基于身份的公钥加密体制转换为基于身份的全同态加密体制，可以进一步减小密文尺寸。和现有体制相比，除了不需要计算密钥，实现真正意义上的基于身份特性以外，还减小了密钥和密文尺寸，提高了计算和传输效率。