Secure Routing in MANETs by Uniting Multiple Paths and Secret Sharing

摘要

It is a challenge to thwart both the passive attacks and active attacks in mobile ad hoc networks for their unique characteristics.The improvement of security often sacrifices the delivery rate or other QoS. We propose secure multipath routing scheme based on modified secret sharing as an effective mechanism to protect data confidentiality and simultaneously enhance data delivery rate in mobile ad hoc networks. The basic idea follows:firstly, finding multipath routing; then, source node splits the message into n shares according to the number of finding path and regulates only receiving k shares can reconstruct the message;next,transmitting these shares to target node by disjoint paths;finally,target node receives enough shares which can reconstruct the message.Our focuses in this paper are how to find multiple disjoint paths, how to detect active attacks, how to allocate shares in finding path set and how to control value of k and n for controlling passive attacks effectively. All of these problems are resolved based on our multipath route finding algorithm, modified secret sharing scheme, cryptography and optimization technology. Simulation results show that our scheme provides a reasonable good level of security and delivery rate.