基于零向量的抗污染攻击的高效网络编码方案研究与设计

【摘要】网络编码允许结点对数据包进行编码操作。相较于传统存储转发机制，网络编码在吞吐量、数据机密性、数据流的不可追踪性、鲁棒性等方面有显著优势。因此该思想引起了学界的广泛关注。虽然引入网络编码能带来很多好处，但如果网络中有恶意结点发起污染攻击，那么，整个系统的各方面性能将会大大下降。Kehdi等人提出了基于零向量的方案。该方案能很好地抵抗污染攻击，而且还有诸如分布式特性好、检测计算开销小、系统简单易实现等优点。然而，该零向量方案中，如果恶意结点获得了源结点分发的零向量所构成的零向量空间，那么它们就可以轻易攻破整个系统，亦即方案的安全性较低。针对上述问题，我们提出了全零向量空间的概念。该空间的特点是，没有污染包能通过它的检测。如果在上述基于零向量的方案中，源结点分发的零向量空间能构成全零向量空间，那么就可以有效提高方案的安全性。但这会给系统带来很大的开销。为了减少零向量带来的开销，我们推广了零向量的概念，提出了部分位置检测的思想，构造了长度比原来的零向量短的零向量。我们证明短零向量存在全零向量空间，并且证明在构成全零向量空间时，相比于原来的零向量，短零向量带来的开销会减少。随后，我们在前面的研究基础上给出了短的零向量存在全零向量空间的充分条件。接着，我们设计了基于短零向量的抗污染攻击网络编码方案，并通过严格的证明分析了方案的安全性，通过数值分析综合考虑方案的各种性能，确定了该方案中各个参数的取值。在这些参数设定下，短零向量方案的安全性高且计算开销、通信开销小，是一种高效的抗污染攻击网络编码方案。由于短零向量之间的检测位置不一定相同，使得在上述方案中源结点只能以逐个秘密分发的方式向网络中的各结点分发短零向量。这在网络规模很大或动态性很强时会大大增加源结点的负载，影响方案的分布式性能。为了解决该问题，我们构造了压缩短零向量，使零向量仍能以网络编码的形式传播。在此基础上，我们对压缩短零向量进行了优化，构造了新型压缩短零向量。我们证明压缩短零向量和新型压缩短零向量都存在全零向量空间，并且证明在构成全零向量空间时，相比于原来的零向量，这两种零向量带来的开销都会减少。然后，我们设计了基于新型压缩短零向量的方案。在该方案中，新型压缩短零向量以网络编码的形式传播。这使该方案保持了原有方案的分布式性能，解决了短零向量方案分布式性能差的问题。接着，我们通过严格的证明分析了新型压缩短零向量方案的安全性，证明当参数取值满足一定条件时，该方案的计算开销、通信开销、安全性都会优于原零向量方案。最后，我们通过实验数据说明该方案相对于同态哈希方案和原有的零向量方案的优势，是一种高效的抗污染攻击网络编码方案。
【作者】王珺晟；
【导师】朱艳琴；
【作者基本信息】苏州大学，计算机应用技术，2014，硕士
【关键词】零向量；抗污染攻击；网络编码；

【参考文献】
[1]蒋婷婷.汉族人群冠状动脉粥样硬化性心脏病8和11号染色体易感基因位点扫描研究[D].山东大学,内科学,2013,硕士.
[2]张帅.无线传感器网络中基于减法聚类分布的入侵检测研究[D].哈尔滨理工大学,计算机应用技术,2012,硕士.
[3]陈其良.充电设备的安全功能检测研究与系统设计[D].西安电子科技大学,微电子学与固体电子学,2012,硕士.
[4]赵利军.基于语义分析的网络服务智能交互系统研究[D].西南交通大学,管理科学与工程,2013,硕士.
[5]张海龙.基于弹性模板的民族面部特征研究[D].东北大学,应用数学,2010,硕士.
[6]李园园.服务计算环境下信任模型与访问控制模型研究[D].山东师范大学,计算机应用技术,2013,硕士.
[7]张嘉芮.脉冲电沉积制备二硫化钼薄膜及其电催化性能研究[D].重庆大学,2014.
[8]张绪成.步态模式影响下的足底压力形成机理研究[D].河北工业大学,机械工程,2013,硕士.
[9]刘铁柱,刘玉山,张建民.静电自组装法制备Cubic-Fe_3O_4/RGO超级电容器复合电极[A].河南省化学会.河南省化学会2014年学术年会论文摘要集[C].河南省化学会:,2014:1.
[10]欧阳冰洁.典型高铁矿物微生物异化还原作用的实验研究[D].南京大学,地球探测与信息技术,2013,硕士.
[11]李丹霞,程榕,郑燕萍,孙勤,杨阿三,游远增,张振兴.两段节流蒸发两段压缩热泵干燥装置模拟分析[J].化工时刊,2014,06:18-21.
[12]俄万有.机载图形显示系统中2D图形渲染管线研究及仿真实现[D].西安电子科技大学,计算机系统结构,2012,硕士.
[13]李雨晴.基于路况的公交路径寻优算法的研究与实现[D].北京邮电大学,计算机科学与技术,2013,硕士.
[14]孙鸣,余娟,邓博.分布式发电对配电网线路保护影响的分析[J].电网技术,2009,08:104-107.
[15]罗迷.工资议价、员工努力和公司利润[D].新疆财经大学,会计学,2013,硕士.
[16]魏光.基于Hadoop的模型检测算法研究[D].北方工业大学,计算机软件与理论,2013,硕士.
[17]邓会.全国硕士研究生入学统一考试英语（二）的阅读理解内容效度研究[D].华中师范大学,学科教学,2014,硕士.
[18]刘鲁源,万仁君,李斌.基于TTCAN协议的网络控制系统静态调度算法的研究[J].控制与决策,2004,07:813-816.
[19]祁世杰.小学生道德品质发展的测评研究[D].青海师范大学,课程与教学论,2012,硕士.
[20]王秉乾.证券仲裁法律制度研究[D].对外经济贸易大学,国际法,2004,硕士.
[21]耿国跃.颗粒对双室双管程蒸发器传热性能的影响[D].河北工业大学,化工过程机械,2013,硕士.
[22]仲任.基于ETL的Web报表循环打印研究及应用[D].燕山大学,计算机技术,2014,硕士.
[23]张霞.不同性别、性自我图式受众对平面性诉求广告反应的ERP研究[D].苏州大学,应用心理学,2013,硕士.
[24]刘中良,周宇,侯俊先,杨斯琦,李艳霞.微生物燃料电池阳极的研究进展[J].化学与生物工程,2013,12:5-9+42.
[25]梁小龙.筒体结构弯扭耦合分析[D].河北工程大学,结构工程,2012,硕士.
[26]王忠周.千佛山医院疫苗接种管理系统的设计与实现[D].山东大学,软件工程（专业学位）,2012,硕士.
[27]高玉婵.明传奇中女鬼形象研究[D].宁波大学,中国古代文学,2012,硕士.
[28]朱泽坤.江苏省商业银行联合管理集团企业授信风险研究[D].安徽大学,工商管理,2014,硕士.
[29]赵华楠.保本基金的资产配置研究[D].大连理工大学,工商管理,2004,硕士.
[30]王玉国,王稼琼.城市轨道交通投融资模式比较及演变[J].北京交通大学学报(社会科学版),2004,04:16-21.
[31]高红旗.基于符号感知的婺源旅游形象研究[D].北京林业大学,旅游管理,2013,硕士.
[32]刘启东.工业旅游导向下酿酒厂区规划及设计研究[D].湖南大学,建筑设计及其理论,2012,硕士.
[33]王光明.旅蒙晋商家庭伦理精神研究[D].内蒙古师范大学,伦理学,2013,硕士.
[34]陈奇.基于G-L指数的中国与加拿大产业内贸易分析[D].哈尔滨工业大学,国际贸易学,2013,硕士.
[35]刘婷.财政支出法治化研究[D].安徽大学,法学理论,2013,硕士.
[36]唐美兰.镜像中的“自我”呈现[D].湖南师范大学,英语语言文学,2013,硕士.
[37]宋春芃.基于石墨烯的二维复合材料的制备及其初步应用研究[D].上海交通大学,2012.
[38]屠立,屠航.知识管理系统的框架及技术研究[J].情报科学,2005,01:111-113.
[39]黄川林.室内移动对象轨迹分析研究[D].中国科学技术大学,计算机应用技术,2014,硕士.
[40]陈长华.中国大陆户外音乐节发展现状研究[D].山东大学,艺术学,2013,硕士.
[41]李伟丽.桃磷脂酶D家族基因鉴定及其在桃果实采后低温适应性中的作用分析[D].上海大学,食品科学,2014,硕士.
[42]许昌加,高阳.数据挖掘在电信客户细分中的应用研究[J].成组技术与生产现代化,2004,01:43-46.
[43]高华军,林北森,王五权,石刚,麻海戈,吕泽生,冯诚,黄忠言.腐殖酸肥对百色植烟土壤养分和烤烟香气质量的影响[J].中国烟草科学.
[44]毛学刚,范文义,李明泽,于颖,杨金明.黑龙江长白山森林生物量的时空变化分析[J].植物生态学报,2011,04:371-379.
[45]郭啊敏.青少年英语夏令营教学活动设计研究[D].上海外国语大学,教育技术学,2012,硕士.
[46]吴武佳.CCRK在肝细胞癌组织中的表达及其与HBx的关系[D].郑州大学,临床检验诊断学,2013,硕士.
[47]李旭帅.基于神经网络的汇率预测研究[D].南京航空航天大学,2005.
[48]周玲.耕地保护中的农民参与问题研究[D].湖南大学,公共管理,2013,硕士.
[49]崔翠.中国服务贸易竞争力的影响因素分析及实证研究[D].云南财经大学,国际贸易学,2014,硕士.
[50]林坚.康居示范提高住宅质量的九个方面[J].城市开发.2004(06)