无线传感器网络隐私保护方法

doi:10.3969/j.issn.1000-0801.2012.12.011

摘要/Abstract

摘要：

如何保护隐私信息在无线传感器网络的应用过程中不被泄露，同时能得到较为准确的结果，是无线传感器网络面临的重大挑战。近年来国内外学者对无线传感器网络的隐私保护技术进行了很多研究，从位置隐私保护和数据隐私保护两方面，总结了现有的隐私保护方法，分析了其基本原理和特点。针对现有方法的不足，本文提出了一种能同时保护位置隐私和数据隐私的隐私保护方法，该方法基于多节点幻影路由技术和椭圆曲线同态加密技术。与现有技术相比，该方法具有更好的隐私保护性和更低的能量消耗性。

关键词: 无线传感器网络, 隐私保护, 幻影路由, ；椭圆曲线同态加密

Abstract:

A great challenge to wireless sensor networks（WSN）is how to protect privacy from disclosing during application in WSN as well as obtain accurate results.In recent years,researchers at home and abroad have done much work on privacy-preserving in WSN.This paper surveys the general privacy-preserving methods from two aspects of location privacy and data privacy in WSN and analyzes their theories and characteristics.A new method based on multi-notes phantom routing protocols and ECC homomorphic encryption is proposed in this paper,which can protect location privacy and data privacy at the same time.Compared to current methods,better privacy will be protected and less energy will be consumed.

Key words: wireless sensor networks（WSN）, privacy preservation, phantom routing, ECC homomorphic encryption

钱萍,吴蒙. 无线传感器网络隐私保护方法[J]. 电信科学, 2012, 28(12): 68-76.

Ping Qian,Meng Wu. A Privacy Preserving Method in WSN[J]. Telecommunications Science, 2012, 28(12): 68-76.

图/表 12

图1

图2

图3

图4

表1

表2

表3

表4

表5

表6

表7

表8

参考文献 13

1	Li Na , Zhang Nan , Das Sajal K , et al. Privacy preservation in wireless sensor networks:a state-of-the-art survey. Ad Hoc Networks, 2009,7（8）:1501～1514
2	Celal O , Zhang Yanyong , Wade T . Source-location privacy in energy-constrained sensor network routing. Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks, Washington,DC,USA, 2004:88～93
3	Kamat P , Zhang Y , Trappe W , et al. Enhancing source-location privacy in sensor network routing. Proceedings of 25th IEEE International Conference on Distributed Computing Systems, Columbus,OH,USA, 2005:599～608
4	Yao Jianbo , Wen Guangjun . Preserving source-location privacy in energy-constrained wireless sensor networks. Proceedings of the 28th International Conference on Distributed Computing Systems Workshops,（ICDCS Workshops）, Beijing,China, 2008:412～416
5	陈娟，方滨兴，殷丽华等传感器网络中基于源节点有限洪泛的源位置隐私保护协议. 计算机学报， 2010,33（9）:1736～1746
6	Ren Jian , Li Yun , Li Tongtong . Routing-based source-location privacy in wireless sensor networks. Proceedings of 2009 IEEE International Conference on Communications, Dresden,Germany, 2009
7	Pietro R D , Alexandre V . Location privacy and resilience in wireless sensor networks querying. Computer Communications, 2011,34（3）
8	钱萍，吴蒙 . 同态加密隐私保护数据挖掘方法综述. 计算机应用研究， 2011,28（5）:1614～1617
9	Rivest R L , Adleman L , Detrouzos M L . On data banks and privacy homomorphism. Foundations of Secure Computation, 1978:169～179
10	Westhoff D , Girao J , Acharya M . Concealed data aggregation for reverse multicast traffic in sensor networks:encryption,key distribution,and routing adaptations. IEEE Transactions on Mobile Computing, 2006,5（10）:1417～1431
11	He W , Liu X , Nguyen H , et al. PDA:privacy-preserving data aggregation in wireless sensor networks. Proceedings of 26th IEEE International Conference on Computer Communications （Infocom 2007）, Anchorage,Alaska,USA, 2007:2045～2053
12	Koblitz N . Elliptic curve cryptosystems. Mathematics of Computation, 1987（48）:203～309
13	Miller V S . Use of elliptic curves in cryptography. Proceedings of CRYPTO 1985, California,USA, 1985:417～426

	计算公钥	加密明文	加法聚合	解密密文
完成节点	目的节点	各源节点	中间节点	目的节点
标量乘法	1次	2次		1次
标量加法		1次	n-1次	1次
决定运算速度的主要因素	私钥k，基点G	基点G，公钥K，明文大小	源节点数目	私钥k，基点G，密文大小

密钥长度（bit）	128	64	32
密文大小（byte）	924	896	920

密钥长度（bit）	200	150	100
密文大小（byte）	896	700	476

明文大小（byte）	1	32	64	128	256	512
密文大小（byte）	100	100	200	396	700	1260

明文大小（byte）	1	32	64	128	256	512
加密时间（ms）	94	109	172	252	360	577
解密时间（ms）	32	47	93	171	234	375