On-Demand Secure Routing Resilient to Byzantine Failures

该研究项目提出了一种新的实用解决方案，能够在强对抗性模型下提供具有对抗性遗漏(黑洞攻击)的路由服务。自组织无线网络是通过无线链路连接的移动节点的自主自组织系统，其中不在直接范围内的节点可以通过中间节点进行通信。在用于自组织无线网络的路由协议中使用的一种常见技术是按需建立路由路径，而不是持续维护完整的路由表。路由中的一个重要问题是在存在拜占庭故障的情况下工作的能力，拜占庭故障包括尝试中断路由服务的丢弃、修改或错误路由分组的节点。本课题设计了一种适用于无线自组网的按需路由协议，该协议能够对单个节点或合谋节点造成的拜占庭故障提供恢复能力。第一种提出的自适应探测技术在logn个故障发生后检测恶意链路，其中n是路径的长度。然后，通过乘法增加它们的权重并通过使用找到到目的地的最小权重路径的按需路由发现协议来避免这些链路。为了进一步改进和实验验证所提出的解决方案，还需要做大量的工作。该项目将涉及安全路由协议的进一步开发和实施，并提供在正常和敌对条件下与其他现有临时路由协议的详细比较。

This research project presents a novel practical solution for providing a routing service under a strong adversarial model, capable of adversarial omissions (black hole attack). An ad-hoc wireless network is an autonomous self-organizing system of mobile nodes connected by wireless links where nodes not in direct range can communicate via inter-mediate nodes. A common technique used in routing protocols for ad hoc wireless net-works is to establish the routing paths on-demand, as opposed to continually maintaining a complete routing table. A significant concern in routing is the ability to function in the presence of Byzantine failures, which include nodes that drop, modify, or mis-route packets in an attempt to disrupt the routing service. This project designs an on-demand routing protocol for ad hoc wireless networks that provides resilience to Byzantine fail-ures caused by individual or colluding nodes. The first proposed adaptive probing tech-nique detects a malicious link after log n faults have occurred, where n is the length of the path. These links are then avoided by multiplicatively increasing their weights and by us-ing an on-demand route discovery protocol that finds a least weight path to the destina-tion. A great deal of work will be required in order to further improve and experimentally validate the proposed solution. This project would involve further development and an implementation of the secure routing protocol and provide a detailed comparison with other existing ad hoc routing protocols under both normal and adversarial conditions.