关键词: 可逆布鲁姆过滤器, 同态加密函数, 无线传感器网络

Abstract:

The Bloom filter is used in wireless sensor networks due to its feature of space efficiency. In order to support list operation in sink nodes, all elements must be listed by the Bloom filter. In the existing work, only the invertible Bloom filter can list all elements. In order to protect the privacy of sensing information transmission, based on the homomorphic encryption function, we propose a privacy preservation invertible Bloom filter (PPIBF) and design its operations such as insert, aggregation and list. The PPIBF's aggregation operation can implement aggregation of multiple encrypted PPIBFs without decrypting the cipher texts, thus ensuring that the message transmitted in the network cannot be leaked when intermediate nodes are under attacks. Detailed security analysis and calculation analysis show that the proposed PPIBF is an efficient algorithm to protect information.

Key words: invertible Bloom filter, homomorphic encryption function, wireless sensor network