IP Library Granted Patent US 8,036,133
Granted Patent B2
US 8,036,133 · App. 12/041,564 · Granted Oct 11, 2011

Efficient techniques for error detection and authentication in wireless networks

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 8,036,133
App. No.
12/041,564
Granted
Oct 11, 2011
Kind
B2
Abstract

Various example embodiments are disclosed relating to efficient techniques for error detection and authentication in wireless networks. For example, according to an example embodiment, an apparatus adapted for wireless communication in a wireless network may include a processor. The processor may be configured to transmit a message including a field to provide both authentication and error detection for the message. The field may include an authenticated checksum sequence.

Claims (56)

1. An apparatus adapted for wireless communication in a wireless network, the apparatus comprising:

a processor, the processor being configured to transmit a message, the message including a message body and a field to provide both authentication and error detection for the message, wherein the message body comprises a header, the processor being further configured to determine, during one of a registration and a network entry for a wireless node, a security key associated with the wireless node, and

wherein the processor being configured to transmit comprises the processor being configured to:

determine an authenticated header checksum sequence for the header to provide both authentication and error detection for the header, the processor being configured to determine the authenticated header checksum sequence including being configured to:

determine a message authentication code (MAC) over [(the security key XORed with a counter) and the header] to generate a MAC result; and

divide the MAC result by a generator polynomial to generate a residue, wherein the authenticated checksum sequence comprises the residue.

2. The apparatus of claim 1 , wherein the message also includes a field indicating a presence in the message of the field providing both authentication and error detection for the message.

3. The apparatus of claim 1 , wherein the header comprises a Media Access Control header.

4. The apparatus of claim 1 , wherein the message comprises one of a control frame and a management frame transmitted to one of an infrastructure node, a base station and an access point.

5. The apparatus of claim 1 , wherein the message comprises one of a resource request message, a bandwidth request message and an uplink request message.

6. The apparatus of claim 1 , wherein the header comprises an IEEE 802.16 bandwidth request header.

7. An apparatus adapted for wireless communication in a wireless network, the apparatus comprising:

a processor, the processor being configured to transmit a message, the message including a message body and a field to provide both authentication and error detection for the message, wherein the processor being configured to transmit comprises the processor being configured to:

determine an authenticated checksum sequence for the message body to provide both authentication and error detection for the message body, the processor being configured to determine the authenticated checksum sequence including being configured to:

determine a message digest over the message body and a security key; and

divide the message digest by a checksum generator polynomial to generate a residue, wherein the authenticated checksum sequence comprises the residue; and

transmit the message, the message including the authenticated checksum sequence.

8. A method comprising:

determining a message, wherein the message includes a message body and a field to provide both authentication and error detection for the message; and

transmitting the message to a wireless node,

wherein the message body comprises a header and the field comprises an authenticated header checksum sequence, and wherein the method further comprises:

determining the authenticated header checksum sequence for the header to provide both authentication and error detection for the header, including:

determining a message digest over the header and a security key; and

dividing the message digest by a generator polynomial to generate a residue, wherein the authenticated header checksum sequence comprises the residue.

9. The method of claim 8 , wherein the message also includes a second field indicating a presence in the message of the field providing both authentication and error detection for the message.

10. The method of claim 8 , further comprising determining the security key for communicating with an infrastructure node.

11. The method of claim 8 , wherein the determining the authenticated header checksum sequence comprises:

determining a message authentication code (MAC) over [(the security key XORed with a counter) and the header] to generate a MAC result;

dividing the MAC result by a generator polynomial to generate a residue, wherein the authenticated header checksum sequence comprises the residue.

12. The method of claim 8 , wherein the determining the authenticated header checksum sequence comprises:

determining a message authentication code (MAC) over [(the security key XORed with a counter) and the header] to generate a MAC result; and

dividing the MAC result by a generator polynomial to generate a residue, wherein the authenticated header checksum sequence comprises the residue.

13. A method comprising:

receiving a message, wherein the message includes a message body and a field to provide both authentication and error detection for the message body;

using the field to authenticate the message and to detect any errors in the message;

determining a security key associated with a wireless node; and

negotiating, with the wireless node, the use of an authenticated checksum sequence for one or messages,

wherein respective authenticated checksum sequences of each of the one or more messages are based on the security key.

14. The method of claim 13 , wherein the field comprises the authenticated checksum sequence, the authenticated checksum sequence providing both authentication and error detection for the message body, the message also including a second field indicating a presence in the message of the authenticated checksum sequence.

15. The method of claim 13 , wherein the message body comprises a header, and wherein the receiving comprises receiving the message, the message including the header and the authenticated header checksum sequence to provide both authentication and error detection for the header.

16. An apparatus adapted for wireless communication in a wireless network, the apparatus comprising:

a wireless transceiver; and

a processor, the processor being configured to:

determine a security key;

negotiate, with a wireless infrastructure node, the use of authenticated checksum sequences for the transmission of one or messages to the infrastructure node; and

transmit a message to the infrastructure node, the message including a message body and an authenticated checksum sequence to provide authentication and error detection for the message body, the authenticated checksum sequence being based on the security key.

17. The apparatus of claim 16 , wherein the message body comprises a header, and wherein the authenticated checksum sequence comprises an authenticated header checksum sequence to provide authentication and error detection for the header.

18. The apparatus of claim 16 , wherein the message body comprises a header, and the authenticated checksum sequence comprises an authenticated header checksum sequence, and wherein the processor being configured to transmit comprises the processor being configured to:

determine the authenticated header checksum sequence for the header to provide both authentication and error detection for the header, the processor being configured to determine the authenticated header checksum sequence including being configured to:

determine a message digest over the header and the security key; and

divide the message digest by a generator polynomial to generate a residue,

wherein the authenticated header checksum sequence comprises the residue; and

transmit the message to the infrastructure node, the message including the header and the authenticated header checksum sequence.

19. The apparatus of claim 16 , further comprising:

a wireless transceiver coupled to the processor; and

a memory coupled to the processor.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035544/0813 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME INCORRECTLY SPELLED: YOGHESH SWAMI TO CORRECT NAME: YOGESH SWAMI PREVIOUSLY RECORDED ON REEL 020966 FRAME 0322. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT INFORMATION IS THE SAME WITH THE EXCEPTION OF THE NAME CORRECTION FROM YOGHESH SWAMI TO YOGESH SWAMI. Recorded Aug 15, 2008
From: MAHESHWARI, SHASHIKANT; SWAMI, YOGESH; SAIFULLAH, YOUSUF
To: NOKIA CORPORATION
Reel/Frame 021397/0762 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2008
From: MAHESHWARI, SHASHIKANT; SWAMI, YOGHESH; SAIFULLAH, YOUSUF
To: NOKIA CORPORATION
Reel/Frame 020966/0322 →