地址解析的两个相关问题研究

摘要：

地址解析协议由于缺少认证机制而容易受到攻击,比如中间人攻击,DoS攻击等,因此其安全问题长久以来一直受到人们的关注。本文对地址解析有关的两个问题进行了研究。首先,证明了地址解析问题的不可判定性,这表明所有采用判定的方式来保障地址解析过程的方法都是不完美的；其次,证明了地址解析过程与重复地址检测过程的等价性。这个结论表明地址解析过程与重复地址检测过程可以互相替代,甚至由同一过程来完成,这将大大简化地址解析协议的设计与实现。

关键词：网络安全、地址解析、重复地址检测、不可判定、等价性

分类号：TP393.1(计算技术、计算机技术)

资助基金：国家自然科学基金61173024。

在线出版日期：2015-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：28-31