[发明专利]一种无线传感器网络数据聚合隐私保护方法

说明书

技术领域

本发明属于通信技术领域，涉及一种用于无线传感器网络的数据聚合时的隐私保护方法。

背景技术

无线传感器网络的中心任务在于对感知数据的采集、处理与管理，数据隐私是无线传感器网络隐私保护机制中的一个重点研究方向，面向数据的隐私安全主要包括数据聚合隐私和数据查询隐私。数据聚合是无线传感器网络中的重要技术，包括和、平均、最大值和最小值等多种聚合计算。

经过对现有技术的检索发现，有以下一些无线传感器网络的数据聚合隐私保护方法：Westhoff D和Girao J等在对比文件1“Concealed data aggregation for reverse multicast traffic in sensor networks：encryption，key distribution，and routing adaptations”中提出了基于Domingo-Ferrer同态算法的数据聚合隐私保护方法CDA；He W和Liu X等在对比文件2“PDA：privacy-preserving data aggregation in wireless sensor networks”中提出了两种用于数据聚合隐私保护的方法——基于分簇的隐私数据保护（CPDA）和基于分片的聚合隐私保护（SMART）。

对比文件1中采用的同态加密方法可以实现端到端加密，每一个中间节点不需要解密数据就可以实现聚合，有效地保护了各个节点的隐私数据；不足之处在于同态加密方法一般基于公钥密码体制，计算复杂度高，资源消耗较多。对比文件2中的CPDA方法引入的额外计算量大，增加了计算消耗；SMART方法引入了额外的通信量。

发明内容

针对现有技术存在的缺陷，本发明要解决的技术问题是提出一种隐私保护性好、资源消耗低的无线传感器网络数据聚合隐私保护方法。

本发明一种无线传感器网络数据聚合隐私保护方法，无线传感器网络中包含一个目的节点、多个源节点和若干中间节点，基于椭圆曲线算法实现数据聚合过程中的隐私保护，其实现过程包含以下步骤：

（1）首先由目的节点R确定椭圆曲线参数E、椭圆曲线基点G以及目的节点的私钥k，并将椭圆曲线参数E、椭圆曲线基点G以及目的节点的私钥k都广播出去；

（2）各源节点S_i选取一个随机数r_i，利用随机数r_i，椭圆曲线参数E、椭圆曲线基点G以及目的节点的私钥k对待传输的明文m_i，用椭圆曲线算法加密计算后得到密文C_1i和C_2i，发送密文消息（C_1i，C_2i）；i的取值大于1而小于源节点的个数；

（3）中间节点A收到各源节点发送的密文消息（C_1i，C_2i）后，对其做聚合运算，并将聚合的密文数据发送给目的节点R；

（4）目的节点R收到聚合的密文数据后利用私钥k，根据椭圆曲线算法解密得到聚合的明文数据。

所述的数据聚合是加法聚合或乘法聚合。

所述的加法聚合需要将待传输的明文m_i编码到椭圆曲线上一点M,采用椭圆曲线算法进行加密计算：

C_1i＝r_iG

C_2i＝r_iK+M

采用椭圆曲线算法进行解密计算：

C_i=kC_1i=k(r_iG)=rK

C_2i-C_i=r_iK+M-r_iK=M。

所述的乘法聚合按照如下公式采用椭圆曲线算法进行加密计算：

C_1i＝r_iG

C_3i＝r_iK

C_2i＝m_iC_3i

按照如下公式采用椭圆曲线算法进行解密计算：

kC_1i＝k(r_iG)=r_iK=C_3i

C_2iC₃^i-1=m。