GNSS Spoofing Detection via Navigation Message Timing Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current GNSS receivers lack the ability to detect and mitigate spoofing attacks, which can lead to incorrect location calculations, and there is a growing threat of non-military GPS spoofing due to the availability of software defined radios and open-source GPS simulators.

Innovation Solution

The solution involves detecting and tracking correlation peaks in satellite navigation signals, analyzing the times of arrival of navigation message subframes to classify them as legitimate or spoofed, and using this classification to solve navigation equations for accurate location calculation, with the option to also decode spoofed locations for counterattack information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GNSS receivers use traditional signal processing without spoofing detection, then the system remains simple and reliable, but the location accuracy deteriorates when spoofing attacks occur

Engineering Contradiction:
Improvesystem reliabilityVSAvoidlocation accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary analysis layer that examines the correlation peaks and navigation message timing without altering the fundamental GNSS signal processing. This intermediary layer detects spoofing by analyzing the temporal relationships between correlation peaks and navigation message subframes, allowing the system to maintain both simplicity and enhanced security.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the need for complex hardware-based anti-spoofing systems with a software-based signal processing approach. By substituting mechanical/hardware solutions with digital signal analysis of correlation peaks and timing information, the system achieves spoofing detection without adding significant hardware complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Object-affected harmful factors

If multiple correlation peaks are tracked for spoofing detection, then spoofing resistance improves, but device complexity increases

Engineering Contradiction:
Improvespoofing resistanceVSAvoidsignal processing complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent applies partial action by tracking only the necessary correlation peaks and analyzing only the critical timing parameters (subframe arrival times). Rather than analyzing every signal parameter comprehensively, the system focuses on the specific timing relationships that reveal spoofing, reducing processing complexity while maintaining effective detection.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent segments the signal processing into distinct functional stages: correlation peak detection, navigation message extraction, timing analysis, and spoofing determination. This segmentation allows each stage to be optimized independently and reduces overall system complexity by dividing the complex task into manageable segments.

Inventive Principle:
Principle #1Segmentation

3Productivity

If traditional GNSS receivers operate without spoofing mitigation, then processing resources are allocated simply, but location trustworthiness deteriorates

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidlocation trustworthiness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback by continuously monitoring the timing relationships between correlation peaks and navigation messages, and using this information to determine whether to trust the location data. The system feeds back the spoofing detection results to control whether location information is released, ensuring trustworthiness without permanently reducing processing efficiency.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the parameter of analysis from raw signal processing to processed timing data. By transforming the analysis focus to subframe arrival times and correlation peak relationships, the system maintains processing efficiency while adding a layer of verification that ensures location trustworthiness.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11119221B2Detection and mitigation of satellite navigation spoofing
Publication Date: 2021.09.14 REGULUS CYBER LTD
  • US11119221B2 patent drawing
  • US11119221B2 patent drawing
  • US11119221B2 patent drawing

AI summary

A device for mitigating satellite navigation spoofing includes processing circuitry which detects correlation peaks for PRNs in a satellite navigation signal. The TOAs of subframes of navigation messages associated with each of correlation peaks are recorded and analyzed to determine if they fall within a specified time window. Based on the analysis, the correlation peaks are classified as legitimate or as spoofed. A correct geographic location is computed from the navigation data associated with the legitimate correlation peaks. Corresponding methods for mitigating satellite navigation spoofing may be embodied in a hardware-based GNSS receiver and in a software-based GNSS receiver.