Satellite Navigation Message Authentication via Correction Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing satellite navigation systems face challenges in efficiently authenticating navigation messages, particularly in high-precision services that require both low-speed navigation messages and high-speed precision correction messages, due to limited space for authentication information and complex key management.

Innovation Solution

A method and apparatus that authenticate satellite navigation messages by utilizing a high-speed precision correction message to include authentication information for both low-speed navigation and high-speed correction messages, employing various hash functions, digital signature algorithms, and key lengths, with synchronization and concatenation or exclusive-or operations to optimize authentication efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If authentication information is included in low-speed navigation messages, then authentication security is improved, but transmission speed and efficiency deteriorate

Engineering Contradiction:
Improveauthentication securityVSAvoidtransmission speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent divides authentication information into two types: first authentication information for navigation messages and second authentication information for correction messages. This segmentation allows different authentication mechanisms to be applied to different message types, optimizing both security and transmission efficiency for each category.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces correction messages as an intermediary carrier that transports both navigation data and authentication information. By embedding first authentication information within second authentication information in correction messages, the system achieves efficient authentication without compromising navigation message transmission speed.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If authentication data is embedded in message structure, then authentication capability is improved, but available message space deteriorates

Engineering Contradiction:
Improveauthentication capabilityVSAvoidmessage space
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent makes correction messages multi-functional by using them to carry both navigation correction data and authentication information. This universal usage of correction messages eliminates the need for separate authentication fields in navigation messages, preserving message space while maintaining authentication capability.

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

Solution Approach 2:

The patent embeds first authentication information within the structure of second authentication information in correction messages. This nested arrangement allows authentication data to be transported efficiently within existing message frameworks without requiring additional dedicated space.

Inventive Principle:
Principle #7Nested doll (Nesting)

3Reliability

If separate authentication methods are used for different satellite systems, then system-specific reliability is improved, but overall system complexity deteriorates

Engineering Contradiction:
Improvesystem-specific authentication reliabilityVSAvoidauthentication system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a universal authentication framework where correction messages serve as a common platform for transporting authentication information across different satellite navigation systems. This unified approach allows different systems to maintain their specific authentication requirements while operating under a consistent overall structure, reducing complexity.

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

Data Source

PatentUS12634149B2Authentication method and apparatus for satellite navigation message and correction messages
Publication Date: 2026.05.19 ELECTRONICS & TELECOMM RES INST
  • US12634149B2 patent drawing
  • US12634149B2 patent drawing
  • US12634149B2 patent drawing

AI summary

A satellite navigation system-based authentication method includes receiving a first message, receiving a second message which includes first authentication information and second authentication information via channel which is differ from channel where the first message is transmitted, authenticating the first message by using the first authentication information; and authenticating the second message by using the second authentication information.