Wireless Integrity Check Overhead Reduction via Selective CMAC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing wireless communication systems face a significant overhead in integrity checking due to the large size of Cipher-based Message Authentication Codes (CMAC) and Integrity Check Values (ICV) added to control messages and Media Access Control (MAC) Protocol Data Units (MPDU), which deteriorates system performance.

Innovation Solution

A method and apparatus that reduce the overhead by comparing Integrity Check Values, counting the frequency of integrity errors, and updating keys when the error frequency exceeds a threshold, using a smaller CMAC or ICV size while maintaining security levels by updating keys when necessary.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a CMAC or ICV is added to every control message or MPDU for integrity checking, then message authentication and integrity verification are ensured, but overhead increases and system performance deteriorates

Engineering Contradiction:
Improvemessage integrity verificationVSAvoidoverhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies partial action by performing integrity checking only on selected control messages rather than all messages. The base station determines whether to add a CMAC based on specific conditions (e.g., message type, security requirements), thereby reducing the frequency of integrity checks while maintaining security for critical messages. This resolves the contradiction by checking integrity partially rather than universally.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If a CMAC or ICV is added to every control message or MPDU for integrity checking, then message authentication and integrity verification are ensured, but system performance deteriorates

Engineering Contradiction:
Improvemessage authenticationVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements partial integrity checking where the base station selectively adds CMACs to only certain control messages based on their importance and security requirements. Less critical messages are transmitted without CMACs, reducing processing overhead and improving system performance while maintaining authentication for essential control messages.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent applies different integrity checking strategies to different types of control messages. High-priority or security-sensitive messages receive full CMAC protection, while lower-priority messages use reduced or no integrity checking. This local differentiation of security measures optimizes overall system performance while maintaining necessary authentication where required.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10542425B2Method and apparatus for reducing overhead for integrity check of data in wireless communication system
Publication Date: 2020.01.21 SAMSUNG ELECTRONICS CO LTD
  • US10542425B2 patent drawing
  • US10542425B2 patent drawing
  • US10542425B2 patent drawing

AI summary

A method and an apparatus reduce overhead for data integrity checks in a wireless communication system. When receiving a message, a first Integrity Check Value (ICV) is compared with a second ICV to detect an integrity error in the message. When the integrity error exists in the message, a frequency of the integrity error is counted. When the frequency of the integrity error is more than a threshold, a key update procedure is performed. Therefore, the overhead of the information for integrity check may be reduced in the wireless communication system.