随着大数据时代的来临，大量的数据查询服务应运而生，在查询过程中如何同时保护客户端的查询隐私和服务器的数据隐私已经成为一个新的研究课题。这个课题在实际中应用广泛，然而到目前为止大多数的研究成果都只考虑保护数据隐私或者查询隐私的其中一个方面，而没有同时考虑两个方面。尽管安全多方计算可以作为这个问题的一个解决方案，但是考虑到安全多方计算巨大的传输代价和计算代价，这个方案不能扩展到更大的数据集上。　　本文利用条件不经意传输和同态加密这两个密码学研究成果，结合数据库索引技术，为以键值对存储的数据集提供保护双向隐私的查询框架。为了在键值对数据集中保护双向隐私，本文首先展示了不经意索引遍历框架。在查询过程中，该框架可以保证服务器不能追踪客户端索引遍历的路径，由此保护客户端的隐私，同时服务器只返回查询键对应的值，以此保护服务器数据的隐私。　　这个框架是比较通用的，通过加法同态加密算法能够支持很多不同的查询类型。基于这个框架，本文提出了在多层索引上针对经典键搜索查询的安全协议，并在B+树和R树上实现，同时分析了整个框架的安全性且做出了证明。最后，本文分析了不经意索引遍历框架的性能，同时加入一定的优化，并做了详尽的实验。实验结果表明，在不同的参数设定下，整个框架的运行效率都是比较高的。