安全的布鲁姆过滤器和基于键值对的布鲁姆过滤器信息与通信工程专业论文.docxVIP

Privacy Privacy Preserved Bloom Filter and key—value based Bloom Filter SHI W色n B．E．(Hunan University)201 3 A thesis submitted in partial satisfaction of the requirements for the degree of Master of engineering in System of Communication and Information inthe Graduate school of Hunan University Supervisor Professor XⅢKun March，2016 万方数据 湖南大学 湖南大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的 研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或 集体己经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均 己在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名：施爻 签字日期： ≯fg 年岁月3,1日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行 检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 1、保密口，在 年解密后适用于本授权书。 2、不保密眦 (请在以上相应方框内打”V’) 作者签名： 签字日期：砷，6 年罗月了?日 导师签名： 签字日期：伽f占 年岁月≥f日 万方数据 安全的布鲁姆过滤器和基于键值对的布鲁姆过滤器摘 安全的布鲁姆过滤器和基于键值对的布鲁姆过滤器 摘 要 布鲁姆过滤器(Bloom filter)是一种具有空间节俭、查询高效的数据结构。在无 线传感网中，一种将信息加密传输的方式是，在传输的每一个节点中进行消息的 加密和解密，频繁的加密和解密操作增加了传感节点的计算开销，让传感节点的 寿命减少。使用布鲁姆过滤器可以降低传感节点在无线传感网中传输加密的消 耗。同时随着IP地址数量的逐渐增多，基于田地址的TCP的流量监控算法已经越来 越受到关注，传统的基于键值对的流量监控算法也随着IP地址的增多而变得极具 挑战性，基于布鲁姆过滤器的TCP状态查询算法也逐渐成为热点。因此，本论文围 绕这两大问题，展开了深入的研究，本文的主要工作以及创新点如下： 针对无线传感网中信息的隐私保护问题，本文基于布鲁姆过滤器和同态加密 函数设计了一种隐私保护的布鲁姆过滤器(Privacy Preservation Invertible Bloom Filter, PPIBF)，并设计该结构的插入，聚合，和展示算法。PPIBF结构的设计仅仅只在数 据采集时进行加密，在中间传输节点不需要解密操作，因此节省了中间节点的计 算开销，增加中间节点的寿命。最后通过安全性分析和实验分析表明PPⅢF能将信 息得到有效的保护，并且节省中间节点的计算开销。 针对TCP流量监控问题，本文设计了状态布鲁姆过滤器(stateBF)来存储所 有TCP流的状态。基于状态布鲁姆过滤器的结构设计了状态布鲁姆过滤器的插入， 删除，查找操作，使得该算法能够快速的进行TCP流状态的更新和查询操作。最 后，使用网络上公开数的TCP流数据集以及自己采集的校园网TCP流数据集进行 实验，实验显示相较于现有的两种基于布鲁姆过滤器的状态查询算法(sBF以 及kBF)而言，状态布鲁姆过滤器有更小的假阳性和更小的假阴性，适合在大型网 络中应用。 关键词：布鲁姆过滤器；同态加密函数；无线传感网；TCP状态流跟踪 Ⅱ 万方数据 硕士学位论文Abstract 硕士学位论文 Abstract Bloom Filter is a space-efficient，query-fast data structure．With its space effective and query efficient，Bloom Filter attracted many researchers in recent years．In wireless sensor network，sensor message is transmiRed one by one though many intermediate sensor nodes．In order to balance energy among all the sensor nodes，aggregation m