基于同态加密与改进ECC无线传感器网络安全聚集算法.docVIP

基于同态加密与改进ECC无线传感器网络安全聚集算法 　　摘 要： 针对WSN数据聚集安全算法通信与计算成本较高的问题，提出一种基于同态加密与改进椭圆曲线密码学的WSN安全数据聚集算法。首先，采用有态公钥加密算法降低加密算法的计算与通信成本，并且分别使用同态加密与消息认证码聚集密文与签名；然后，基站可提取每个节点的数据，验证消息的完整性、发送者的合法性以及识别恶意节点；最终，基于TelosB平台进行实验，并且使用快速算法实现椭圆曲线标量乘法降低该方法的执行时间。实验结果表明，该方法在保证数据安全性的前提下，计算成本与通信成本均明显低于其他同类型算法。 　　关键词： 无线传感器网络； 数据采集； 有态公钥加密； 同态加密； 椭圆曲线密码学 　　中图分类号： TN915.08?34； TP391 文献标识码： A 文章编号： 1004?373X（2016）19?0056?07 　　Abstract： To solve the high communication and computation overheads of the data security aggregation algorithm of WSN， a homomorphic encryption and improved elliptic curve cryptography（ECC） based security aggregation algorithm of WSN is proposed. The stateful public key encryption algorithm is used to reduce the communication and computation overheads， and the homomorphic encryption and message authentication code are used to aggregate the ciphertext and signature respectively. The base station extracts the data of each node to verify the integrity of all messages and validity of the senders， and identify the malicious nodes. The experiment is performed based on TelosB platform. The fast algorithm is used to realize the elliptic curve scalar multiplication to reduce the execution time of this algorithm. The experimental results show that the computation and communication overheads of the proposed algorithm are lower than those of other similar algorithms on the premise of ensuring the complete data security. 　　Keywords： wireless sensor network； data acquisition； stateful public key encryption； homomorphic encryption； elliptic curve cryptography 　　0 引 言 　　传统的WSN安全聚集协议对每跳传输进行加解密处理。传感器对采集的数据加密后发送至聚集节点，聚集节点解密，然后运行聚集函数，最终将加密数据发送至上级聚集节点或基站[1?3]。此类算法可提高网络的带宽与能量效率，但极大地增大了计算开销与传输延迟。此外，聚集节点可操作明文数据，因此无法保证数据的端到端完整性。 　　近期，许多研究[4?5]在聚集过程中采用同态加密隐藏敏感信息，使得簇首无需解密操作，即可直接对密文进行聚集处理，由此保证了数据的端到端安全性，同时簇首无需加解密的操作。 　　文献[6?8]对上述问题提出了改进方法，采用同态加密进行WSN的数据处理，簇首无需解密，即可直接处理密文数据，此类方法保证了端到端的完整性，并且聚集节点无需额外的计算。然而，上述方法对不同聚集请求的计算与通信成本较高。 　　本文提出一种基于同态加密[9]与改进椭圆曲线密码学[10]的WSN安全数据聚集算法（HEEEC），采用有态的公钥加密（StPKE）[11]