Secure Connection Establishment Using Pre-Generated Nonces

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communications systems face delays in establishing new connections due to the exchange of multiple messages between users and communications controllers, which can interrupt service, and the process of securing these connections further slows down the establishment of a secure link.

Innovation Solution

The method involves transmitting a communications system management message with an access point nonce and receiving a station nonce to determine a security key, which is used to secure the connection between the access point and station, reducing the number of messages exchanged and preventing nonce replay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple messages are exchanged between user and communications controller to establish a new connection, then the connection establishment is secure and authenticated, but the connection establishment time increases and service interruption occurs

Engineering Contradiction:
Improveconnection securityVSAvoidconnection establishment time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The access point pre-generates and stores multiple authentication credentials (PMKs) and their corresponding nonces before the station needs to connect. When a station associates, the access point can immediately select a valid credential pair without waiting for a full authentication exchange, thus establishing security in advance and reducing connection establishment time.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If additional messages are exchanged to perform authentication and session key agreement, then the connection is secured, but the connection establishment process is further delayed

Engineering Contradiction:
Improveconnection securityVSAvoidconnection establishment speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the authentication and key agreement messages from the normal connection establishment flow. By separating these security functions into a pre-computed credential validation process, the main connection establishment can proceed quickly using only association messages, while security is ensured through the pre-validated credentials.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If nonces are exchanged for key generation, then replay attacks are prevented and security is enhanced, but the message exchange count increases

Engineering Contradiction:
Improvesecurity against replay attacksVSAvoidnumber of messages exchanged
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

Instead of generating new nonces during connection establishment, the access point uses pre-generated nonce copies that are stored with each PMK. The station receives a selected nonce from the access point's credential list, eliminating the need for the station to generate and exchange its own nonce, thus reducing message count while maintaining replay attack prevention.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9585012B2System and method for establishing a secure connection in communications systems
Publication Date: 2017.02.28 FUTUREWEI TECHNOLOGIES INC
  • US9585012B2 patent drawing
  • US9585012B2 patent drawing
  • US9585012B2 patent drawing

AI summary

A method for establishing a secure connection between a station and an access point includes transmitting a communications system management message to the station, the communications system management message including an access point nonce. The method also includes receiving a station nonce from the station, and determining a first security key according to the access point nonce and the station nonce. The method further includes securing a connection between the station and the access point using the first security key.