Modeling adaptive node capture attacks in multi-hop wireless networks

13 years 4 months ago

Download www.ee.washington.edu

We investigate the problem of modeling node capture attacks in heterogeneous wireless ad hoc and mesh networks. Classical adversarial models such as the Dolev–Yao model are known to be unsuitable for describing node capture attacks. By deﬁning the amortized initialization overhead cost as well as the cost of capturing a node, we show that ﬁnding the node capture attack yielding the minimum cost can be formulated as an integer-programming minimization problem. Hence, there is no polynomial solution to ﬁnd the minimum cost node capture attack. We show that depending on the adversary’s knowledge of the constraint matrix in the integer-programming problem, diﬀerent greedy heuristics can be developed for node capture attacks. We also show under what conditions privacy-preserving key establishment protocols can help to prevent minimum cost node capture attacks. Individual node storage randomization is investigated as a technique to mitigate the eﬀect of attacks which are not p...

Patrick Tague, Radha Poovendran

Real-time Traffic