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

摘要：

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

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

所属期刊栏目：45

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目61472065,61370203

在线出版日期：2016-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：808-811