Secure routing protocol for an ad hoc network using one-way/one-time hash functions
View Patent ↗A method authenticates packets that are transmitted serially in a network. A current password is selected for a current packet to be transmitted. The current packet includes current data. A one-way/one-time hash function is applied to the current password to form a current tag. A next password is selected for a next packet that includes next data, and the one-way/one-time hash function is applied to the next password to form a next tag. The one-way/one-time hash function is then applied to the next data, the next tag, and the current password to obtain a hashed value. The current packet is then transmitted to include the hash value, the current data, the current tag, and a previous password of a previous transmitted packet to authenticate the current data.
1. A method for authenticating packets transmitted serially in an ad hoc network, comprising:
selecting a current password P i for a current packet to be transmitted, the current packet including current data M i ;
applying a one-way/one-time hash function h to the current password P i to form a current tag Y i of the current packet as Y i =h(P i );
selecting a next password P i+1 for a next packet to be transmitted, the next packet including next data M i+1 ;
applying the one-way/one-time hash function h to the next password P i+1 to form a next tag Y i+1 of the next packet as Y i+1 =h(P i+1 );
applying the one-way/one-time hash function h to the next data M i+1 the next tag Y i+1 , and the current password P i of the current packet to obtain Z i+1 =h(M i+1 , Y i+1 , P i ); and
transmitting, in an ad hoc network, the current packet from a source node to a destination node via intermediate nodes along a route including multiple hops, the current packet including Z i+1 , the current data M i , the current tag Y i , and a previous password P i−1 of a previously transmitted packet to authenticate the current data M i , in which the transmitting further comprises:
maintaining, in a route cache in each node along the route, a node list describing the route through the ad hoc network; and
applying the one-way/one-time hash function h on a per hop basis along the route to verify that no intermediate hop is omitted in a node list.
2. The method of claim 1 , in which a first password of a first packet is authenticated with a digital signature at the source node and the intermediate nodes.
3. The method of claim 1 , in which the plurality of packets include control packets and the data are route requests for discovering a route in the ad hoc network.
4. The method of claim 3 , in which the data include a source address and a destination address of the route.
5. The method of claim 1 , in which the passwords are selected randomly by the source node and the intermediate nodes.
6. The method of claim 1 , in which the plurality of packets include control packets and the data are route replies for a discovered route in the ad hoc network.