密文数据库检索技术综述.docxVIP

密文数据库检索技术综述 摘要 关键词 1 引言 2 相关技术 3 研究分类 3.1 数值型数据 2002年，Hakan等人首次提出了在数据库即服务（Database as a service, DaaS） Hacigumus H, Iyer B, Mehrotra S. Providing database as a service[C]//Data Engineering, 2002. Proceedings. 18th International Conference on. IEEE, 2002: 29-38.模型下，针对加密数据执行SQL查询的方法 Hakan Hacigu ?mu ?s, Balakrishna R. Iyer Hacigumus H, Iyer B, Mehrotra S. Providing database as a service[C]//Data Engineering, 2002. Proceedings. 18th International Conference on. IEEE, 2002: 29-38. Hakan Hacigu ?mu ?s, Balakrishna R. Iyer, Chen Li, and Sharad Mehrotra. Executing sql over encrypted data in the database-service-provider model. In SIGMOD Conference, pages 216–227, 2002. 该方法返回一个比正确结果集合更大一些的集合，其中可能包含一些并不匹配查询条件的密文元组，因此需要再对这个结果集合进行解密和过滤处理，才能得到最终的查询结果。此外，该方法仅通过值域分区的方式建立数据库值索引，容易造成数据库信息泄漏。数据库通常采用哈希技术分区的方式，这种方式的分区数量越多，检索性能越好，但同时会造成更多的数据冗余。当每个分区中的数据记录较多时，检索效率会受到较大影响。 2003年，Damiani等人提出基于索引的密文检索方法 Damiani E, Vimercati S, Jajodia S, et al. Balancing confidentiality and efficiency in untrusted relational DBMSs[C]//Proceedings of the 10th ACM conference on Computer and communications security. ACM, 2003: 93-102.。与桶划分方法不同，该方法将数据进行元组级的加密，因此能够进行元组级的检索。该方法不按数值的顺序分类，增加了安全性。其缺点是不能实现范围搜索。Damiani Damiani E, Vimercati S, Jajodia S, et al. Balancing confidentiality and efficiency in untrusted relational DBMSs[C]//Proceedings of the 10th ACM conference on Computer and communications security. ACM, 2003: 93-102. 2004年，Hakan等人深入研究了采用桶划分技术以实现对加密数据执行聚集查询操作 Hac?gümü? Hac?gümü? H, Iyer B, Mehrotra S. Efficient execution of aggregation queries over encrypted relational databases[C]//Database Systems for Advanced Applications. Springer Berlin Heidelberg, 2004: 125-136. 2004年，Hore等人研究了依据数据分布实现最优化桶划分以减小通信代价 Hore B, Mehrotra S, Tsudik G. A privacy-preserving index for range queries[C]//Proceedings of the Thirtieth international conference on Very large data bases-Volume 30. VLDB Endowment, 2004: 720-731.。Hore等人提出了一种改进的数据库分区策略，利用数据库分区的最优算法,在数据库检索过程中最小化传输和解密的工作量,进一步提高了数据库密文检索效率。同时提出一种可控扩散算法 Hore B, Me