Neighbor Cell Verification Using Random Number Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current radio communication systems lack a mechanism to verify the validity of asserted neighbor cells, leading to the establishment of unnecessary neighbor relations, which can drain resources, increase the risk of PCI conflicts, and potentially trigger Denial-of-Service attacks due to false reports from malicious terminals.

Innovation Solution

Implementing a method where each base station generates a random number and includes it in system information, allowing terminals to report this number along with PLMN ID and CIPL, and verifying the reported numbers to ensure authenticity before establishing neighbor relations, combined with geographical and age-based validation mechanisms to assess the legitimacy of neighbor cells.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If neighbor cell relations are established based on terminal reports without verification, then neighbor cell detection speed is improved, but system security deteriorates due to false reports from malicious terminals

Engineering Contradiction:
Improveneighbor cell detection speedVSAvoidsystem security
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The base station generates and stores random numbers in advance before receiving terminal reports. When a terminal reports a neighbor cell, the base station verifies the report by checking if the reported random number matches one of the pre-generated numbers within a valid time window. This preliminary preparation enables fast verification without compromising security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A random number is introduced as an intermediary verification element between the base station and terminal. The random number is broadcast by the base station and included in terminal reports, serving as a mediator that proves the authenticity of neighbor cell information without requiring complex verification protocols.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If all reported neighbor cells are verified using random number validation, then system security is improved, but device complexity increases due to additional verification mechanisms

Engineering Contradiction:
Improvesystem securityVSAvoidverification mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The verification mechanism uses simple random numbers that are easily generated, transmitted, and validated. These random numbers have short validity periods (time windows) and are discarded after use, providing security through simplicity rather than complex algorithms. The low computational overhead keeps device complexity minimal.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Loss of energy

If neighbor relations are established without validation, then resource consumption is reduced, but harmful factors increase due to PCI conflicts and DoS attacks

Engineering Contradiction:
Improveresource consumptionVSAvoidPCI conflicts and DoS attacks
Core Design Contradiction:
Loss of energyVSObject-generated harmful factors

Solution Approach 1:

The base station implements a feedback mechanism where terminal reports including random numbers are validated against pre-generated random numbers. Valid reports lead to neighbor relation establishment, while invalid reports are rejected. This feedback loop prevents malicious reports from causing PCI conflicts or DoS attacks without requiring extensive resource consumption for validation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP2345277B1Verifying neighbor cell
Publication Date: 2017.07.19 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP2345277B1 patent drawingFigure 1
  • EP2345277B1 patent drawingFigure 2
  • EP2345277B1 patent drawingFigure 3

AI summary

A base station, computer readable medium and method for determining whether a neighbor cell is a neighbor of a serving cell, where the serving cell and the neighbor cell belong to a same communication network that includes a user terminal served by the serving cell. The method includes receiving at a base station of the serving cell, via the user terminal, a first identity of the neighbor cell, a second identity of the neighbor cell, and a random number generated by a base station of the neighbor cell; sending, from the base station of the serving cell, a request to the base station of the neighbor cell, for establishing a neighbor relation, wherein the request includes the received random number; and obtaining at the base station of the serving cell a response from the base station of the neighbor cell in response to the request, the response indicating acceptance or denial of the neighbor relation.