GPS Receiver Time Synchronization Attack Detection and Mitigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current GPS receivers lack effective mechanisms to detect and mitigate time synchronization attacks (TSAs), which can disrupt precise timing necessary for critical infrastructure, and existing countermeasures are inadequate for comprehensive defense against various types of attacks, especially in PMU applications where network operation cannot be interrupted.

Innovation Solution

The Time Synchronization Attack Rejection and Mitigation (TSARM) solution, which includes a model for analyzing clock bias and drift, an estimator to detect TSAs, and a mitigator to correct clock bias and drift, operates in the navigation domain without altering GPS receiver circuitry, enabling real-time detection and mitigation of TSAs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RAIM consistency checks are used to detect GPS spoofing attacks, then measurement anomalies can be identified, but the system is vulnerable to smarter attacks that pass RAIM checks

Engineering Contradiction:
Improveattack detection capabilityVSAvoidvulnerability to sophisticated attacks
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces an intermediary authentication mechanism that verifies the origin and integrity of GPS signals before they are processed by the receiver. This intermediary layer checks signal characteristics and provenance, preventing sophisticated spoofing attacks that would otherwise pass traditional RAIM consistency checks by validating that signals come from legitimate GPS satellites.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary authentication of GPS signals before they are used for positioning and timing calculations. By pre-validating signal integrity and origin through cryptographic verification and characteristic analysis, the system prevents malicious signals from entering the processing pipeline, rather than merely detecting anomalies after they have affected measurements.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If GPS receivers operate without authentication mechanisms, then they can process signals quickly, but they are vulnerable to time synchronization attacks

Engineering Contradiction:
Improvesignal processing speedVSAvoidresistance to time synchronization attacks
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements preliminary authentication of GPS signals before they are processed for timing synchronization. The authentication mechanism verifies signal integrity and origin in advance, allowing the receiver to quickly process and trust authenticated signals while rejecting spoofed ones, thus maintaining high productivity without sacrificing reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback mechanisms where the receiver continuously monitors signal characteristics and authentication results, adjusting its processing accordingly. This feedback loop enables the system to maintain high processing speeds for legitimate signals while automatically detecting and rejecting time synchronization attacks based on authentication failures or characteristic anomalies.

Inventive Principle:
Principle #23Feedback

3Reliability

If countermeasures are added to GPS receivers to detect attacks, then security is improved, but device complexity increases

Engineering Contradiction:
Improveattack resistanceVSAvoidreceiver structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a universal authentication mechanism that serves multiple functions: verifying signal origin, detecting spoofing attacks, ensuring timing synchronization integrity, and validating positioning data. This multi-functional approach improves attack resistance without proportionally increasing device complexity, as a single authentication module provides comprehensive security across different GPS receiver functions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The authentication system is designed to be self-contained within the GPS receiver, using onboard processing power and memory to perform verification operations. The receiver autonomously authenticates signals without requiring external assistance or complex additional hardware, thereby improving security while minimizing the increase in device complexity through efficient use of existing resources.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11105932B2Method and system for detecting and mitigating time synchronization attacks of global positioning system (GPS) receivers
Publication Date: 2021.08.31 BOARD OF RGT THE UNIV OF TEXAS SYST
  • US11105932B2 patent drawing
  • US11105932B2 patent drawing
  • US11105932B2 patent drawing

AI summary

A system and method are provided for detecting and estimating time synchronization attacks (TSAs) on Global Positioning System (GPS) receivers. The system and method can be implemented to address gaps in the known or proposed TSA detection solutions. In particular, the system and method can be implemented to provide a TSA countermeasure solution that: 1) provides a comprehensive countermeasure against different types of TSAs; 2) allows the GPS receiver to continue its normal operation, which is especially beneficial in Phasor Measurement Unit (PMU) applications where the network's normal operation cannot be interrupted; in other words, the solution not only detects TSAs, but also mitigates their effects so that the network can continue its normal operation; and 3) is relatively simple and capable of being integrated with current GPS receivers without having to alter the circuitry of the GSP receivers.