UICC Key Leakage Mitigation via Dynamic Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for provisioning SIM keys, such as K and Ki, are vulnerable to security weaknesses, including key leakage during manufacturing, distribution, and communication between SIM vendors and mobile operators, which can lead to hacking and insider attacks, compromising network security.

Innovation Solution

A method and system where the initial subscriber key shared between a UICC and an authentication centre is used to establish a secure connection for key exchange, generating a new key through protocols like Diffie-Hellman or Elliptic Curve Diffie-Hellman, which replaces the initial key for future communications, thereby enhancing security by reducing reliance on single key vulnerabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the initial subscriber key is shared between UICC and authentication centre using existing methods (burned in at manufacture or added at personalisation centre), then the UICC can communicate with the authentication centre, but the key may leak during manufacturing, distribution, or communication between SIM vendor and mobile operator

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidkey leakage risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The system dynamically replaces the static initial subscriber key with a new key after successful authentication. The key update mechanism transforms the key from a permanent static value to a dynamic value that changes over time, reducing the window of opportunity for key leakage attacks.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary authentication using the initial subscriber key before updating to the new key. This preliminary action establishes a secure channel and verifies the authenticity of both parties before the actual key material is updated, preventing unauthorized key leakage.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If a single initial subscriber key is used for all communications, then the communication process is simple, but the system is vulnerable to hacking and insider attacks if the key is compromised

Engineering Contradiction:
Improvecommunication simplicityVSAvoidsecurity reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system changes the cryptographic parameter (the key itself) from a static initial subscriber key to a dynamically generated new key. This parameter change maintains operational simplicity while dramatically improving security reliability by ensuring that even if the initial key is compromised, future communications use different key material.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The authentication centre acts as an intermediary that facilitates the key update process. It receives the authentication request, performs the key exchange using the initial subscriber key, and distributes the new key to both the UICC and itself, thereby mediating the transition from static to dynamic keying without requiring complex peer-to-peer key management.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If the initial subscriber key is distributed to multiple parties (SIM vendor, mobile operator, authentication centre), then the provisioning process is complete, but there are multiple points at which keys could leak

Engineering Contradiction:
Improveprovisioning completenessVSAvoidkey leakage points
Core Design Contradiction:
Ease of manufactureVSObject-affected harmful factors

Solution Approach 1:

The system extracts the sensitive key material from the distribution chain by performing the key update locally at the authentication centre and UICC after authentication. Instead of distributing the initial key to multiple parties for ongoing use, the system uses it only for the authentication phase and then replaces it, effectively removing the key from the distribution chain after its initial purpose is fulfilled.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11228428B2Mitigation of problems arising from SIM key leakage
Publication Date: 2022.01.18 VODAFONE IP LICENSING LTD
  • US11228428B2 patent drawing
  • US11228428B2 patent drawing

AI summary

Method, system or Universal Integrated Circuit Card (UICC) for provisioning a UICC with a new key. The UICC contains an initial subscriber key shared between the UICC and an authentication center. A new key is exchanged between the UICC and the authentication center using a communication between the UICC and the authentication center authenticated using the initial subscriber key. The new key is used in place of the initial subscriber key for further communications with the UICC.