一种隐私保护的可逆布鲁姆过滤器  

PPIBF:A privacy preservation invertible Bloom filter

作　　者：谢鲲[1] 施文[1] 

机构地区：[1]湖南大学信息科学与工程学院,湖南长沙410082

出　　处：《计算机工程与科学》2017年第6期1104-1111,共8页Computer Engineering & Science

基　　金：国家自然科学基金(61572184)

摘　　要：布鲁姆过滤器具有空间节俭的特点,它通常被用于无线传感器网络中。为了支持传感网络中Sink节点的展示操作,需要布鲁姆过滤器可以展示所有的元素。现有工作中仅可逆布鲁姆过滤器可实现元素的展示。为了保护传感信息传输的隐私,基于同态加密函数,提出了一种隐私保护的可逆布鲁姆过滤器PPIBF,并设计了PPIBF的插入、聚合和展示算法。PPIBF的聚合操作可以在不解密密文的情况下,实现多个加密的PPIBF的聚合,从而保证即使在中间节点受攻击的情况下,都不会泄露网络中传输的消息。详细的安全性分析和计算分析表明,所提的PPIBF是一种可以保护信息的高效算法。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 with- out deerypting 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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]