A-MAP Transmission Randomization for Secure Wireless Allocation

Solution Overview

Problem

In IEEE 802.16m wireless communication systems, the security of Advanced-MAP (A-MAP) Information Element transmission is vulnerable due to the limited number of unique Station IDentifier (STID) values, allowing malicious mobile stations to easily obtain allocation information intended for other users, leading to potential data transmission breaches.

Innovation Solution

A method and apparatus are introduced to securely transmit A-MAP information by determining a seed value for randomization and using it in conjunction with a Cyclic Redundancy Check (CRC) mask, where the seed value is sent within MAC control messages, such as AAI-RNG-RSP, AAI-REG-RSP, and AAI-HO-CMD messages, to randomize and encode MAP information bits, thereby ensuring only authorized mobile stations can decode the information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a fixed number of STID values (12 bits, 4096 values) are used for identifying mobile stations, then the system structure remains simple and easy to implement, but security is compromised because malicious mobile stations can easily obtain assignment A-MAP IE information assigned to other mobile stations

Engineering Contradiction:

Improvesecurity of A-MAP IE transmissionVSAvoidcomplexity of randomization and CRC masking system

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-determining randomization seed values and CRC mask values before transmission. The base station generates these values in advance and includes them in the assignment A-MAP IE, enabling the mobile station to perform security verification before actual data transmission begins. This prevents malicious stations from intercepting data without requiring complex real-time key generation mechanisms.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter space by extending the randomization seed from the limited STID (12 bits) to a 16-bit value, and further to a 32-bit randomization seed. This parameter expansion dramatically increases the number of possible combinations, making it computationally infeasible for malicious stations to brute-force obtain other users' assignment information, thereby resolving the security vulnerability while maintaining system structure simplicity.

Inventive Principle:

Principle #35Parameter changes

2Reliability

If only STID (12 bits) is used for randomization and CRC masking, then the implementation remains simple with minimal overhead, but the limited number of unique values (4096) allows easy acquisition of other mobile stations' assignment information

Engineering Contradiction:

Improveuniqueness and security of mobile station identificationVSAvoidnumber of bits required for identification and randomization

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent transitions from a 12-bit STID space to a multi-dimensional security space by introducing separate randomization seed values (16 bits or 32 bits) and CRC mask values. This dimensional expansion creates a vastly larger security parameter space, making it impractical for malicious stations to enumerate or guess valid assignment information for other users, thereby enhancing uniqueness without excessive bit overhead.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

3Productivity

If deterministic randomization and CRC masking values are used, then the system operates efficiently with predictable processing, but security is vulnerable to malicious mobile stations that can acquire assignment A-MAP IE information of other users

Engineering Contradiction:

Improveefficiency of MAP information processingVSAvoidsecurity against malicious mobile station attacks

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-determining randomization seed values and CRC mask values before transmission. The base station generates these values in advance and includes them in the assignment A-MAP IE, enabling the mobile station to perform security verification before actual data transmission begins. This prevents malicious stations from intercepting data without requiring complex real-time key generation mechanisms.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter space by extending the randomization seed from the limited STID (12 bits) to a 16-bit value, and further to a 32-bit randomization seed. This parameter expansion dramatically increases the number of possible combinations, making it computationally infeasible for malicious stations to brute-force obtain other users' assignment information, thereby resolving the security vulnerability while maintaining system structure simplicity.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS8713403B2Method and apparatus for map transmission in wireless communication system

Publication Date: 2014.04.29 SAMSUNG ELECTRONICS CO LTD

AI summary

An operating method of a base station for transmitting MAP information in a wireless communication system includes determining a seed value for randomizing MAP information bits, generating a Media Access Control (MAC) control message including the seed value and a Station IDentifier (STID), and transmitting the MAC control message to a mobile station. Hence, the assignment A-MAP IE can be transmitted more safely.