IP Library Granted Patent US 7,499,548
Granted Patent B2
US 7,499,548 · App. 10/603,424 · Granted Mar 3, 2009

Terminal authentication in a wireless network

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 7,499,548
App. No.
10/603,424
Granted
Mar 3, 2009
Kind
B2
Abstract

A user terminal can be authenticated by an access point based on one message. In one embodiment, the present invention includes the access point receiving a message containing a shared secret encrypted with an access point public key, a user terminal certificate, and an authenticator string demonstrating possession by the user terminal of a user terminal private key. The access point can decrypt the shared secret using the private key of the access point paired with its private key. The access point can then authenticate the user terminal by checking the authenticator string using a user terminal public key included in the user terminal certificate to verify possession of the user terminal private key by the user terminal.

Claims (44)

1. A method performed by a user terminal of a wireless access network, the method comprising:

generating a shared secret to be provided to an access point of the wireless access network;

encrypting the shared secret with an access point public key;

pre-calculating a plurality of authenticator messages based on a corresponding plurality of estimated time parameters, each authenticator message comprising at least part of the shared secret;

receiving an indication of a measured time parameter; and

selecting a pre-calculated authenticator message that corresponds to the measured time parameter; and

signing the selected authenticator message with a user terminal private key; and

sending a message to the access point, the message including the encrypted shared secret, a user terminal certificate, and the signed authenticator message.

2. The method of claim 1 , wherein the user terminal certificate is scrambled, using a pseudo-random sequence generator initialized with a part of the shared secret, before being included in the message.

3. The method of claim 2 , wherein the remainder of the shared secret comprises a master secret to be used for symmetric key cryptography between the user terminal and the access point.

4. The method of claim 1 , wherein signing the authenticator message comprises:

generating a digest of the authenticator message; and

encrypting the authenticator message digest with the user terminal private key.

5. The method of claim 1 , wherein the estimated time parameters comprise absolute frame numbers and the measured time parameter comprises an absolute frame number.

6. The method of claim 1 , wherein the user terminal generates and encrypts the shared secret prior to identifying the access point by encrypting the shared secret with the public keys of a plurality of access points stored in the user terminal.

7. A user terminal comprising:

a memory to store a user terminal certificate and a shared secret to be provided to an access point;

a processor coupled to the memory to

encrypt the shared secret with access point public key,

pre-calculate a plurality of authenticator messages based on a corresponding plurality of estimated time parameters, each authenticator message comprising at least part of the shared secret;

receive an indication of a measured time parameter,

select a pre-calculated authenticator message that corresponds to the measure time parameter, and

sign the selected authenticator message with a user terminal private key; and

a transmitter coupled to the processor to send a message to the access point, the message including the encrypted shared secret, the user terminal certificate, and the signed authenticator message.

8. The user terminal of claim 7 , wherein the processor is further to scramble the user terminal certificate using a pseudo-random sequence generator initialized with a part of the shared secret, before being included in the message.

9. The user terminal of claim 8 , wherein the remainder of the shared secret comprises a master secret to be used for symmetric key cryptography between the user terminal and the access point.

10. The user terminal of claim 7 , wherein signing the authenticator message comprises:

generating a digest of the authenticator message; and

encrypting the authenticator message digest with the user terminal private key.

11. The user terminal of claim 7 , wherein the estimated time parameters comprise absolute frame numbers and the measured time parameter comprises an absolute frame number.

12. A machine-readable medium storing data representing instructions that, when executed by a processor of a user terminal, cause the processor to perform operations comprising:

generating a shared secret to be provided to an access point of the wireless access network;

encrypting the shared secret with an access point public key;

pre-calculating a plurality of authenticator messages based on a corresponding plurality of estimated time parameters, each authenticator message comprising at least part of the shared secret;

receiving an indication of a measured time parameter; and

selecting a pre-calculated authenticator message that corresponds to the measured time parameter; and

signing the selected authenticator message with a user terminal private key; and

sending a message to the access point, the message including the encrypted shared secret, a user terminal certificate, and the signed authenticator message.

13. The machine-readable medium of claim 12 , wherein the user terminal certificate is scrambled, using a pseudo-random sequence generator initialized with a part of the shared secret, before being included in the message.

14. The machine-readable medium of claim 13 , wherein the remainder of the shared secret comprises a master secret to be used for symmetric key cryptography between the user terminal and the access point.

15. The machine-readable medium of claim 12 , wherein signing the authenticator message comprises:

generating a digest of the authenticator message; and

encrypting the authenticator message digest with the user terminal private key.

16. The machine-readable medium of claim 12 , wherein the estimated time parameters comprise absolute frame numbers and the measure time parameter comprises an absolute frame number.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2008
From: ARRAYCOMM LLC
To: INTEL CORPORATION
Reel/Frame 021794/0107 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED ON REEL 017034 FRAME 0620. ASSIGNOR(S) HEREBY CONFIRMS THE NATURE OF CONVEYANCE IS AN ASSIGNNMENT AND NOT A CHANGE OF NAME. Recorded Oct 1, 2008
From: ARRAYCOMM, INC.
To: ARRAYCOMM LLC.
Reel/Frame 021619/0313 →
CHANGE OF NAME Recorded Dec 2, 2005
From: ARRAYCOMM, INC.
To: ARRAYCOMM LLC.
Reel/Frame 017034/0620 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2004
From: MEANDZIJA, BRANISLAV; DOGAN, MITHAT CAN; GOLDBURG, MARC H.; UHLIK, CHRISTOPHER R.
To: ARRAYCOMM, INC.
Reel/Frame 014942/0881 →