Title :
A secure routing protocol with limited key distribution and double message hashing
Author_Institution :
AT&T Labs., Middletown, NJ, USA
Abstract :
In this paper we present a new algorithm to secure routing protocols by using limited key distribution and double message hashing, in which each LSA message sent out and received by a router is encrypted by two cryptographic hash functions, one for its hop-one neighbors, another for its hop-two neighbors. The advantages of this algorithm over existing secure routing protocols are its computational efficiency and the ability to detect if there are two rogue routers colluding with each other and within two hops. The proposed algorithm can be used in both distance-vector and link-state routing protocols, such as RIP, OSPF and BGP.
Keywords :
Internet; cryptography; routing protocols; telecommunication security; Internet; cryptographic hash function; distance-vector routing; double message hashing; limited key distribution; link-state routing protocol; secure routing protocol; Computational efficiency; Costs; Digital signatures; Floods; IP networks; Protection; Public key cryptography; Routing protocols; Security; Virtual private networks;
Conference_Titel :
Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim Conference on
Print_ISBN :
0-7803-7978-0
DOI :
10.1109/PACRIM.2003.1235841
