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

第 45 卷 第 5 期 电 子 科 技 大 学 学 报 Vol.45 No.5 2016年9月 Journal of University of Electronic Science and Technology of China Sep. 2016 一种全同态加密的安全内积计算方案 邓 江，许春香，杨浩淼 ( 电子科技大学计算机科学与工程学院 成都 611731) 【摘要】在云计算环境下密文top-k检索的众多方法中，该文聚焦于同态加密方法，该公钥加密方法具有不解密就能对密 文进行操作的优点。在密文top-k查询中，内积相似性是度量索引向量和查询向量的相似性的最常用的一个指标。该文提出一 个安全计算两向量内积相似性的方案，该方案使用基于环上错误学习问题的批处理和打包的同态加密来保护隐私。与其他方 法相比，该方案具有通信代价低和计算代价低的优点。 关 键 词 中国剩余定理; 全同态加密; 环上错误学习问题; 单指令多数据流 中图分类号 TP309 文献标志码 A doi:10.3969/j.issn.1001-0548.2016.05.017 A Secure Computation Scheme of Inner Product Based on Fully Homomorphic Encryption DENG Jiang, XU Chun-xiang, and YANG Hao-miao (School of Computer Science and Engineering, University of Electronic Science and Technology of China Chengdu 611731) Abstract Among many approaches to solve the problem of top-k retrieval over encrypted cloud data, we focus on an approach with homomorphic encryption, which is public key encryption supporting some operations on encrypted data. In top-k retrieval of encrypted data, the inner product is often used as a metric to compute the similarity between the file feature vector and the query vector. In this paper, we propose an efficient scheme to compute the inner product on encrypted data using the homomorphic encryption based on the learning with errors over ring (RLWE) problem, in which batch and packing techniques are adopted to achieve lower computation and communication cost. Key words Chinese remainder theorem; fully homomorphic encryption; learning with errors over ring; single instruction multiple data 在云计算中，由于数据如何在云中存储对用户