一种全同态加密的安全内积计算方案

邓 江，许春香，杨浩淼



一种全同态加密的安全内积计算方案

邓 江，许春香，杨浩淼

(电子科技大学计算机科学与工程学院 成都 611731)

在云计算环境下密文top-检索的众多方法中，该文聚焦于同态加密方法，该公钥加密方法具有不解密就能对密文进行操作的优点。在密文top-查询中，内积相似性是度量索引向量和查询向量的相似性的最常用的一个指标。该文提出一个安全计算两向量内积相似性的方案，该方案使用基于环上错误学习问题的批处理和打包的同态加密来保护隐私。与其他方法相比，该方案具有通信代价低和计算代价低的优点。

中国剩余定理; 全同态加密; 环上错误学习问题; 单指令多数据流

在云计算中，由于数据如何在云中存储对用户来说是不透明的，因此，用户常常担心其存储在云中数据的安全性。虽然可以通过认证、授权、访问控制等传统数据安全方法来保护存储数据，但这些都是建立在云服务提供商是可信任基础上的，而云服务提供商并不都像用户所希望的那样值得信任。2013年的棱镜门事件，就是这样一个侵犯云安全的典型案例。当云存储提供商不那么可信时，保障云安全的一种方法，是对所有的云数据进行加密，但加密限制了数据的使用，特别是查询和索引数据会变得异常困难。因此，如何在云计算环境下进行密文检索是一个具有挑战性的问题。

密文检索的另一重要问题是多关键字排序。从云中检索返回的大量文档，需要进行相关性排序，使用户快速找到最相关的个结果(top-检索)。……