IP Library Granted Patent US 9,491,196
Granted Patent B2
US 9,491,196 · App. 14/487,130 · Granted Nov 8, 2016

Security for group addressed data packets in wireless networks

Inventor: Sibasis Purohit (Bangalore, IN)
Assignee: GAINSPAN CORPORATION
H04L63/162H04L12/18H04L12/189H04L63/0464H04L63/065H04L63/164H04W12/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,491,196
App. No.
14/487,130
Granted
Nov 8, 2016
Kind
B2
Abstract

A wireless network includes a border router, multiple router nodes and end devices. All nodes of the wireless network use a same group key for encryption and decryption of payloads of multicast layer-2 packets. A router node of the wireless network receives a group key from its parent node, and forwards the group key to its child nodes. The router node receives a layer-2 multicast packet with a payload specifying a multicast layer-3 address. The router node decrypts the payload using the group key. If at least one child node of the router node belongs to a group corresponding to the multicast layer-3 address, the router node forwards the encrypted payload as a layer-2 multicast packet to corresponding child nodes. Use of a same group key across all nodes of the wireless network reduces storage space in a node for storing group keys, and also simplifies group key handling.

Claims (72)

1. A method of operating a router node of a wireless network, wherein said method is performed in said router node, said router node having a plurality of neighbor nodes in said wireless network, said method comprising:

maintaining a single counter to represent a number of data packets transmitted thus far by said router node to said plurality of neighbor nodes, wherein said single counter is incremented upon transmission of a corresponding data packet to any of said plurality of neighbor nodes;

receiving a group key from a parent node of said router node, wherein said parent node is comprised in said wireless network;

forwarding said group key to a child node of said router node, wherein said child node is comprised in said wireless network;

receiving a sequence of data packets for forwarding to respective destination nodes; and

forwarding each data packet to at least one of said plurality of neighbor nodes,

wherein each forwarded data packet contains a count value in a layer-2 header, wherein said count value represents the value in said single counter, wherein the count value in each of said sequence of data packets is a unique value representing the number of data packets transmitted thus far by said router node,

wherein said sequence of data packets contain a set of multicast data packets and a set of unicast data packets, wherein said single counter is incremented upon transmission of each of said sequence of data packets, including said set of multicast packets and said set of unicast data packets,

wherein said group key is used to encrypt the payload portion of the corresponding multicast data packet,

wherein each forwarded multicast data packet contains an encrypted payload portion, and said count value in said layer-2 header of the multicast data packet.

2. The method of claim 1 , wherein the payload of each of said set of multicast data packets is encrypted using said count value for the corresponding data packet and also said group key.

3. The method of claim 2 , wherein said wireless network comprises a border router and a plurality of router nodes according to a layer-3 protocol, said plurality of router nodes including said router node and said neighbor nodes, wherein a same group key is used by all of said plurality of router nodes in said wireless network, said group key being said same group key.

4. The method of claim 3 , further comprising:

receiving a layer-2 multicast packet with an encrypted payload, said payload containing a layer-3 packet specifying a multicast address;

decrypting said payload using said group key; and

determining if at least one child node of said router node belongs to a group corresponding to said multicast address,

wherein said encrypted payload is forwarded as a second layer-2 multicast packet to corresponding child nodes of said wireless network as said plurality of neighbor nodes if said determining determines that at least one child node belongs to said group,

wherein said child node is comprised in said at least one child node.

5. The method of claim 4 , wherein said parent node is one of said border router and said plurality of router nodes,

wherein said same group key is used by said parent node and said child node also to decrypt said payload of the corresponding layer-2 multicast packet.

6. The method of claim 5 , wherein said wireless network is according to a hierarchy in which said border router is as a root at the highest level of said hierarchy, wherein said group key is generated by said border router and sent to nodes at an immediately lower level, and wherein nodes at each level forward said group key to the corresponding immediately lower level until said group key is received by all end nodes of said wireless network.

7. The method of claim 6 , wherein said border router generates a corresponding new group key at a later time instant and forwards the corresponding new group key to nodes at an immediately lower level such that the corresponding new group key is thereafter operative as said same group key in all of said plurality of router nodes after said later time instance,

wherein said border router also generates a corresponding passphrase along with said corresponding new group key, wherein both of said corresponding new group key and said corresponding passphrase are forwarded by said border router to nodes at said immediately lower level,

wherein said wireless network is designed to operate according to one of IEEE 802.11 and IEEE 802.15.4 standards.

8. The method of claim 5 , wherein said layer-2 multicast packet is received from said parent node, said layer-2 multicast packet comprising a count field containing a second count value in a layer-2 header, wherein said decrypting decrypts said payload using said second count value as well as said group key,

wherein said second count value represents a count of the number of packets, including said layer-2 multicast packet, that have been transmitted by said parent node,

wherein said second count value is replaced by said value in said count field before being forwarded by said forwarding.

9. The method of claim 8 , wherein said decrypting, said determining and said forwarding are performed only if said second count value is greater than a local count value maintained by said router node, said local count value representing the total number of packets received by said router node from said parent node.

10. A non-transitory machine readable medium storing one or more sequences of instructions for operating a router node of a wireless network, said router node having a plurality of neighbor nodes in said wireless network, wherein execution of said one or more instructions by one or more processors contained in said router node enables said router node to perform the actions of:

maintaining a single counter to represent a number of data packets transmitted thus far by said router node to said plurality of neighbor nodes, wherein said single counter is incremented upon transmission of a corresponding data packet to any of said plurality of neighbor nodes;

receiving a group key from a parent node of said router node, wherein said parent node is comprised in said wireless network;

forwarding said group key to a child node of said router node, wherein said child node is comprised in said wireless network;

receiving a sequence of data packets for forwarding to respective destination nodes; and

forwarding each data packet to at least one of said plurality of neighbor nodes,

wherein each forwarded data packet contains a count value in a layer-2 header, wherein said count value represents the value in said single counter, wherein the count value in each of said sequence of data packets is a unique value representing the number of data packets transmitted thus far by said router node,

wherein said sequence of data packets contain a set of multicast data packets and a set of unicast data packets, wherein said single counter is incremented upon transmission of each of said sequence of data packets, including said set of multicast packets and said set of unicast data packets,

wherein said group key is used to encrypt the payload portion of the corresponding multicast data packet,

wherein each forwarded multicast data packet contains an encrypted payload portion, and said count value in said layer-2 header of the multicast data packet.

11. The non-transitory machine readable medium of claim 10 , wherein the payload of each of said set of multicast data packets is encrypted using said count value for the corresponding data packet and also said group key.

12. The non-transitory machine readable medium of claim 11 , wherein said wireless network comprises a border router and a plurality of router nodes according to a layer-3 protocol, said plurality of router nodes including said router node and said neighbor nodes, wherein a same group key is used by all of said plurality of router nodes in said wireless network, said group key being said same group key.

13. The non-transitory machine readable medium of claim 12 , further comprising instructions for enabling said router node to perform the actions of:

receiving a layer-2 multicast packet with an encrypted payload, said payload containing a layer-3 packet specifying a multicast address;

decrypting said payload using said group key; and

determining if at least one child node of said router node belongs to a group corresponding to said multicast address,

wherein said encrypted payload is forwarded as a second layer-2 multicast packet to corresponding child nodes of said wireless network as said plurality of neighbor nodes if said determining determines that at least one child node belongs to said group,

wherein said child node is comprised in said at least one child node.

14. The non-transitory machine readable medium of claim 13 , wherein said wireless network is according to a hierarchy in which said border router is as a root at the highest level of said hierarchy, wherein said group key is generated by said border router and sent to nodes at an immediately lower level, and wherein nodes at each level forward said group key to the corresponding immediately lower level until said group key is received by all end nodes of said wireless network.

15. The non-transitory machine readable medium of claim 14 , wherein said border router generates a corresponding new group key at a later time instant and forwards the corresponding new group key to nodes at an immediately lower level such that the corresponding new group key is thereafter operative as said same group key in all of said plurality of router nodes after said later time instance.

16. A router node of a wireless network, said router node having a plurality of neighbor nodes in said wireless network, said router node comprising:

a memory and a processor, said memory to store instructions, said processor to execute instructions stored in said memory causing said router node to perform the actions of:

maintaining a single counter to represent a number of data packets transmitted thus far by said router node to said plurality of neighbor nodes, wherein said single counter is incremented upon transmission of a corresponding data packet to any of said plurality of neighbor nodes;

receiving a sequence of data packets for forwarding to respective destination nodes; and

forwarding each data packet to at least one of said plurality of neighbor nodes,

wherein each forwarded data packet contains a count value in a layer-2 header of the packet, wherein said count value represents the value in said single counter, wherein the count value in each of said sequence of data packets is a unique value representing the number of data packets transmitted thus far by said router node,

wherein said sequence of data packets contain a set of multicast data packets and a set of unicast data packets, wherein said single counter is incremented upon transmission of each of said sequence of data packets, including said set of multicast packets and said set of unicast data packets,

wherein said count value is used to encrypt the payload portion of the corresponding multicast data packet,

wherein each forwarded multicast data packet contains an encrypted payload portion, and said count value in said layer-2 header of the multicast data packet.

17. The router node of claim 16 , further comprising:

receiving a group key from a parent node of said router node, wherein said parent node is comprised in said wireless network;

forwarding said group key to a child node of said router node, wherein said child node is comprised in said wireless network,

wherein the payload of each of said set of multicast data packets is encrypted using said count value for the corresponding data packet and also said group key.

18. The router node of claim 17 , wherein said wireless network comprises a border router and a plurality of router nodes according to a layer-3 protocol, said plurality of router nodes including said router node and said neighbor nodes, wherein a same group key is used by all of said plurality of router nodes in said wireless network, said group key being said same group key.

19. The router node of claim 18 , said actions further comprising:

receiving a layer-2 multicast packet with an encrypted payload, said payload containing a layer-3 packet specifying a multicast address;

decrypting said payload using said group key; and

determining if at least one child node of said router node belongs to a group corresponding to said multicast address,

wherein said encrypted payload is forwarded as a second layer-2 multicast packet to corresponding child nodes of said wireless network as said plurality of neighbor nodes if said determining determines that at least one child node belongs to said group,

wherein said child node is comprised in said at least one child node.

20. The router node of claim 19 , wherein said layer-2 multicast packet is received from said parent node, said layer-2 multicast packet comprising a count field containing a second count value in a layer-2 header, wherein said decrypting decrypts said payload using said second count value as well as said group key,

wherein said second count value represents a count of the number of packets, including said layer-2 multicast packet, that have been transmitted by said parent node,

wherein said second count value is replaced by said value in said count field before being forwarded by said forwarding,

wherein said decrypting, said determining and said forwarding are performed only if said second count value is greater than a local count value maintained by said router node, said local count value representing the total number of packets received by said router node from said parent node.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2017
From: SIGMA PARTNERS 7, L.P.
To: GAINSPAN CORPORATION
Reel/Frame 041943/0878 →
SECURITY INTEREST Recorded Sep 22, 2016
From: GAINSPAN CORPORATION
To: SIGMA PARTNERS 7, L.P.
Reel/Frame 040114/0011 →
SECURITY INTEREST Recorded Apr 3, 2015
From: GAINSPAN CORPORATION
To: SILICON VALLEY BANK
Reel/Frame 035330/0761 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2014
From: PUROHIT, SIBASIS
To: GAINSPAN CORPORATION
Reel/Frame 033753/0427 →
Continuity (1)
Related Publication 20160080416A1 · Mar 17, 2016