(全)同态加密在基于密文计算模型中的应用

随着云计算和大数据的快速发展, 存储在云平台上数据的保密性、用户的隐私保护和数据商业利用一直是困扰学术界和产业界的难题. 如何在保证数据机密性和用户隐私的基础上, 实现数据的有效利用? (全)同态加密算法出现和快速发展为解决这个难题提供了一种有效方案选择. 文章中首先介绍了云平台中存储数据安全性、用户隐私保护和数据商业利用这三者之间的关系和实现这三者之间平衡的重要性. 接着, 文章给出了基于理想格的Gentry原始方案、基于RLWE 的BGV方案和FV方案的效率比较和分析. 在上述的比较和分析中, 文章给了具体的参数设置, 详细地分析了秘钥生成时间、加解密时间和密文同态操作时间. 通过分析发现, 基于RLWE的somewhat同态加密方案为很多涉及实际问题的计算模型和算法给出了比较高效的解决方案. 文章最后给出了基于BGV方案的两个somewhat同态加密应用案例, 并且给出相关的效率分析. 相关方案的效率分析和实验结果表明基于RLWE的somewhat同态加密方案是解决数据保密性、用户的隐私保护和数据商业利用的最有效方案.