Security Benefits of Electric-Field-Based Routing Secure Spatially Disjoint Routes in MANETs An-I Andy Wang • Florida State University • awang@cs.fsu.edu Abstract Electric-Field-Based Routing (EFR) is designed to defend pair-wise communication channels in MANETs. In particular, EFR is resilient to black-hole routers, man-in-the-middle attacks, and Byzantine and geographically localized failures. EFR is inspired by nature’s way of forming electric field lines. By locally applying electric-field equations at each node, we can globally define a family of spatially disjoint routes (similar to the shapes of field lines) for all communicating pairs. This insight allows a source-destination pair (assigned with opposite polarities) to reconfigure routes and route memberships constantly and rapidly without further route coordination, thus making mobility and failures the common case. Motivation Goal: Defend pair-wise communication channels in MANETs Question: How do we protect against black-hole routers, man-in-the-middle attacks, and Byzantine and geographically localized failures? Solution: Electric-field-based routing (EFR), inspired by nature’s way of forming electric field lines Locally apply electric-field equations at each node Globally define spatially disjoint routes for all communicating pairs No further route coordination EFR + - An EFR node uses its position relative to the source and destination to compute the forwarding hops, based on the electric-field equation. Since a node determines its route membership at packet arrival times and maintains no route states, route constructions require no coordination among routes. Globally, given an adequate node density, packets sent in distinct directions will reach the destination through spatially disjoint paths. EFR provides the following benefits: (1) Spatially disjoint and redundant paths protect against geographically localized failures, Byzantine failures, and associated service degradation. (2) EFR can apply threshold-based cryptography to communicate in the presence of broken routes and intercepts packets. (3) EFR can detect data integrity breaches with redundant information transmitted along multiple paths. (4) EFR is resilient to black-hole routers because the forwarding node selection is based on the context of a node relative to field lines. EFR Properties Rapid reconfiguration regardless of failures and mobility Disjointness of routes easily configurable by initial send angles Route memberships decided at packet arrival times No maintenance of route participation Constantly and rapidly changing route memberships Failures and mobility as the common case Different angled routes Field line Ideal next hop Next hop Current node min(D) min() Transmission range Source Destination Security Benefits of Electric-Field-Based Routing Defense against black-hole routers: The next hop selection Defense against geographically localized and Byzantine is based on the context of a node relative to field lines. A router failures: Routes are spatially disjoint even near both source cannot claim to be the ideal next hop for all nodes. and destination. Defense against integrity breaches: Redundant information Defense against multiple interceptions: Use threshold- can be sent through redundant routes to detect data integrity based cryptography to reconstruct encrypted data in the breaches. presence of failures. STOP STOP