Dynamic Key Rotation for Wireless Message Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, the static Group Traffic Key (GTK) and Integrity Group Traffic Key (IGTK) used for encrypting and authenticating messages can be compromised, allowing malicious stations to impersonate the access point (AP) and transmit false messages, as all stations on the network share these keys and lack dynamic key updates.

Innovation Solution

The access point (AP) periodically alters keys for each message using a symmetric cipher like Message Integrity Code (MIC), and discloses the decryption key only at a later time, with a key interval schedule communicated during the authentication and association period, allowing stations to verify the authenticity of received messages by matching the key's timestamp with the disclosed schedule.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If static Group Traffic Key (GTK) and Integrity Group Traffic Key (IGTK) are used for encrypting and authenticating messages, then all stations can decrypt and authenticate messages, but malicious stations can impersonate the access point and transmit false messages

Engineering Contradiction:
Improvemessage authenticationVSAvoidmessage forgery
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies dynamics by transitioning from static keys to dynamic keys that change over time. The access point periodically updates the group traffic key and integrity group traffic key, and each key is valid only for a specific time interval. This temporal dynamics ensures that even if a key is compromised, it can only be used for message forgery within a limited time window, preventing long-term message forgery attacks.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements periodic action through regular key updates. The access point periodically alters the group traffic key and integrity group traffic key at predetermined intervals, and the station verifies the timestamp of received keys against the disclosed key interval schedule. This periodic key rotation creates a time-based security mechanism where message authentication reliability is maintained while the window for potential message forgery is continuously reduced.

Inventive Principle:
Principle #19Periodic action

2Object-affected harmful factors

If the access point periodically alters keys for each message, then message security is enhanced, but key management complexity increases

Engineering Contradiction:
Improvemessage forgery preventionVSAvoidkey management
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by having the access point disclose the key interval schedule to stations in advance during the authentication and association period. This preliminary disclosure of the timing pattern allows stations to efficiently verify key timestamps without requiring complex real-time key generation or verification mechanisms, thereby reducing key management complexity while maintaining strong security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses the key interval schedule as an intermediary mechanism between the access point and stations. Instead of requiring direct complex key verification protocols, the disclosed schedule acts as a reference that simplifies the verification process. Stations can independently verify key authenticity by comparing timestamps against the predetermined schedule, reducing the computational and procedural complexity of key management.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If the key disclosure schedule is communicated during authentication and association period, then stations can verify key authenticity, but the authentication process takes longer

Engineering Contradiction:
Improvekey verificationVSAvoidauthentication time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by disclosing the key interval schedule during the authentication and association period, which is performed before normal data transmission begins. This preliminary exchange of timing information allows for efficient subsequent key verification without adding time to the actual data communication process. The one-time disclosure during setup creates a reference that enables rapid timestamp verification throughout the operational phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements self-service by enabling stations to independently verify key authenticity using the disclosed key interval schedule and timestamp comparison. Once the schedule is provided, stations can autonomously perform verification without requiring additional interaction with the access point or complex verification protocols, thereby minimizing time loss while maintaining high verification reliability.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9699654B2Authenticating messages in a wireless communication
Publication Date: 2017.07.04 QUALCOMM INC
  • US9699654B2 patent drawing
  • US9699654B2 patent drawing
  • US9699654B2 patent drawing

AI summary

Methods, systems, and devices are described for wireless communication at a wireless station. Specifically, the present disclosure prevents a station from decrypting unauthorized messages transmitted by wireless device(s) impersonating an AP. In some examples, the AP may continuously and periodically alter the keys for each transmitted message transmitted to prevent malicious interference by unauthorized devices. In some examples, the method may use a symmetric cipher (e.g., Message Integrity Code) for a message using an undisclosed MIC key.