[发明专利]一种可验证隐私保护的两层传感器网络范围查询方法

摘要

本发明公开了一种可验证隐私保护的两层传感器网络范围查询方法，包括数据汇集协议、查询执行与验证协议，其中，数据汇集协议过程包括感知节点周期性采集感知数据并进行桶划分，加密各数据桶并计算各冗余桶的验证码信息，构造相应的数据消息上传至存储节点，存储节点汇总后存储；查询执行与验证协议过程包括基站构造含有目标区间对应的最小标签集的查询指令发送给存储节点，存储节点执行查询处理并返回相应的查询反馈消息，基站解密反馈消息并计算出最终的查询结果，最后验证其一致性。本发明的协议流程简单，能够保证敏感数据的隐私安全，且查询结果可验证；感知节点的网内通信代价低，有利于延长整个网络的生命周期。

主权项

一种可验证隐私保护的两层传感器网络范围查询方法，其特征在于，包含以下步骤：步骤1），感知节点周期性采集感知数据并进行桶划分，令桶中数据集合不是空集的桶为数据桶，桶中数据集合是空集的桶为冗余桶；利用仅与基站共享的密钥加密各数据桶并计算各冗余桶的验证码信息，然后根据节点类型构造相应的数据消息并上传至存储节点，由存储节点汇总后进行存储；步骤2），对于任一属于感知节点采集数据的域的区间，令能够包含该区间的最小的桶集合为最小桶集合，最小桶集合中各桶对应的标签集合为最小标签集，基站根据桶划分策略，计算出目标区间对应的最小标签集，然后将含有该最小标签集的查询指令发送给存储节点；存储节点根据查询指令的要求执行查询处理过程，选取标签在最小标签集中的密文数据桶，并计算相应的验证码，然后返回包含相关密文数据桶和验证码的查询反馈消息，并上传给基站；步骤3），基站解密查询反馈消息并计算出最终的查询结果，然后逐一验证一致性条件是否同时成立，确定查询结果是否满足一致性。