网络技术迅速发展,外包数据库服务被提出并得到广泛关注,数据的隐私保护是外包数据库服务模型发展中面临的主要问题。本文主要研究无线体域网和两层传感器网络两种典型外包数据库服务模型中的隐私保护安全查询问题。在无线体域网中,存储服务器可能泄漏存在其上的敏感医疗数据,导致病人隐私信息的泄漏。本文提出了一种基于矩阵加密的隐私保护安全kNN查询协议。为了保护数据的隐私,采用非对称矩阵向量积保值加密机制(ASPE)对数据和查询条件分别进行加密,使服务器在既不知道数据真实值,又不知道查询条件真实值的情况下能正确进行kNN查询。为了提高kNN检索效率,提出一种基于R树的桶划分索引BRtree,将数据划分到桶节点后采用剪枝方法去除不必要的查询计算。为了实现访问权限控制,从ASPE加密密钥中分解出权限密钥,通过引入可信第三方实现了访问权限控制和访问权限迁移。最后,在真实移动健康数据集上验证了所提方案的有效性。在两层传感器网络中,存储节点可能泄露传感器节点所采集的敏感数据,并向Sink返回不完整或虚假的查询结果。本文提出一种保护传感器节点隐私与查询结果完整的Top-k查询协议。为了实现数据的隐私保护,通过使用伪随机哈希函数为每一个传感器节点创建数据索引,并使用布鲁姆过滤器将Top-k查询转换成Top-范围查询。为了保护查询结果的完整性,本文提出一种数据划分算法,将采集数据进行等间距划分,并将划分信息作为附加信息与数据一同存储,Sink通过附加信息能够验证查询结果的完整性。最后,验证了本文所提机制能够抵抗选择明文攻击(IND-CKA)安全模型,并在真实数据集上验证了该机制的有效性。综上所述,本文基于无线体域网提出了一种隐私保护安全kNN查询协议,有效的实现了数据的隐私保护安全查询和访问权限控制;基于两层传感器网络提出了一种隐私保护与完整性认证安全Top-k查询协议,有效的实现了数据的隐私保护安全查询和查询结果的完整性认证。