面向隐私保护的网络克隆攻击检测-计算机软件与理论专业毕业论文.docx

中圈绅孽敢求 中圈绅孽敢求 大誊 硕士学位论文 面向隐私保护的网络克隆 攻击检测 作者姓名 王庆 学科专业 计算机软件与理论 导师姓名 邢凯副教授 完成时间 二。一五年四月 万方数据 University University of Science and Technology of China A dissertation for master’S degree Privacy·-Preserving and Real-·time Detection of Clone Attacks in Wireless Sensor Networks Author： Qing Wang Speciality： Computer Software and Theory Supervisor： Associate Prof．Kai Xing Finished Time： April，20 1 5 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人己经发表或撰 写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了 明确的说明。 一．∥ 作者签名：—望缝 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入 《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的 内容相一致。 保密的学位论文在解密后也遵守此规定。 作者签名：蕴作者签名： 圭丛 导师签名：／兰丝!!导师签名：么型： ：! 签字日期： 丝!三至至壁7B 签字日期：2旦!哇篁臣!日 万方数据 摘要摘要 摘要 摘要 克隆攻击是无线传感器网络中存在一种非常严重的安全威胁，攻击者只要 放置少量克隆节点就可以控制整个无线传感器网络。针对克隆节点如何解决， 学术界已经开展了一系列相关研究工作。传统的克隆攻击检测方案主要分为集 中式检测和分布式检测。这两种方案虽然在一定程度上可以对克隆节点进行检 测，然而却存在很多的不足之处。集中式解决方案需要依赖中心节点对克隆节 点检测，因而存在严重的单点故障和近中心节点电量消耗过快的问题。分布式 解决方案虽然可以解决单点故障问题，但需要较高的通信代价，而且柃测率也 相对较低。更为严重的是，由于两种解决方案都需要节点的ID、位置、邻居列 表等涉及传感器节点隐私的信息。节点隐私信息的泄漏危害性非常大，攻击者 通过收集相关隐私信息就可以对网络拓扑进行重建并对整个网络产生威胁。 为了有效解决传统克隆攻击检测方案巾的隐私泄漏问题，并提出有效的克 隆攻击检测方案，本文主要研究了用户隐私内容提取和克隆攻击检测等相关问 题。进行克隆攻击检测，首先要解决的是用户的隐私信息提取问题。正是由于 传统的方案对用户隐私内容提取工作的忽视导致了无线传感器网络中隐私泄漏 问题的泛滥。本文在对关联网络研究的基础上，对用户的隐私信息进行了建模 分析。本文对物理网络和逻辑网络下的隐私内容提取进行了相关研究，并根据 逻辑网络的特性建立了逻辑网络拓扑结构。通过对物理网络和逻辑网络下隐私 内容提取和保护的研究，针对克隆攻击问题，本文用Superimposed Code对用户 隐私信息建模后的社交指纹进行计算，从而有效的对用户隐私内容进行了提取。 在社交指纹计算过程中，本文利用了同态加密的技术对运算过程进行加密。同 态加密是一种特殊的加密技术，在安全多方计算中有着广泛应用。通过对加密 后的数据进行直接计算，最终密文解密后的结果与相关明文直接进行同样计算 的结果相同。同态加密确保了明文的隐私不泄露，因此广泛应用在隐私保护领 域。在用户隐私内容提取的基础上，本文对克隆攻击检测进行了研究。本文提 出的克隆攻击检测方案可以在集中式和分布式两种模式下_『=作，解决了传统方 案的单点故障以及通信量过高的问题。最后，本文给出了用户隐私内容提取和 克隆攻击检测方案的正确性和性能分析，并用仿真实验从通信量和检测率方面 验证了本文克隆攻击柃测方案的有效性。 关键词： 克隆攻击检测，隐私内容保护，Superimposed Code，同态加密，无线传感 器网络 万方数据 ABSTRACTABSTRACT ABSTRACT ABSTRACT Clone attack serious security thr