S-RIP swMATH ID: 2570 Software Authors: Wan, Tao; Kranakis, Evangelos; van Oorschot, Paul C. Description: S-RIP: A secure distance vector routing protocol. Distance vector routing protocols (e.g., RIP) have been widely used on the Internet, and are being adapted to emerging wireless ad hoc networks. However, it is well-known that existing distance vector routing protocols are insecure due to: 1) the lack of strong authentication and authorization mechanisms; 2) the difficulty, if not impossibility, of validating routing updates which are aggregated results of other routers. In this paper, we introduce a secure routing protocol, namely S-RIP, based on a distance vector approach. In S-RIP, a router confirms the consistency of an advertised route with those nodes that have propogated that route. A reputation-based framework is proposed for determining how many nodes should be consulted, flexibly balancing security and efficiency. Our threat analysis and simulation results show that in S-RIP, a well-behaved node can uncover inconsistent routing information in a network with many misbehaving nodes assuming (in the present work) no two of them are in collusion, with relatively low extra routing overhead. Homepage: http://www.springerlink.com/content/583txp02c8m6gmmr/fulltext.pdf Keywords: Routing Security; Distance Vector; Distance Fraud; Security Analysis Related Software: Cited in: 3 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year S-RIP: A secure distance vector routing protocol. Zbl 1103.68540Wan, Tao; Kranakis, Evangelos; van Oorschot, Paul C. 2004 all top 5 Cited by 6 Authors 2 Kranakis, Evangelos Konstantinou 2 van Oorschot, Paul C. 2 Wan, Tao 1 Bazzi, Rida A. 1 Choi, Young-ri 1 Gouda, Mohamed G. Cited in 1 Serial 1 Theoretical Computer Science Cited in 2 Fields 3 Computer science (68-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year