Superimposed Navigation Authentication Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Navigation Message Authentication (NMA) techniques suffer from latency issues due to the need for long authentication tags, which are appended to the navigation message, leading to increased time between authentications (TBA) and poor performance.

Innovation Solution

The proposed solution involves superimposing an authentication tag onto a navigation message and transmitting them simultaneously within the same frequency band, allowing for instantaneous authentication and reducing authentication latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If authentication tags are appended to navigation messages using conventional NMA techniques, then authentication correctness is verified, but authentication latency increases and time between authentications deteriorates

Engineering Contradiction:
Improveauthentication correctnessVSAvoidauthentication latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent merges the authentication tag transmission with the navigation message transmission by superimposing the authentication tag onto the navigation message in the time domain. This allows both the navigation message and authentication tag to be transmitted simultaneously within the same time slot and frequency band, eliminating the sequential transmission requirement of conventional NMA techniques and thereby reducing authentication latency while maintaining authentication correctness.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent transitions from conventional time-division multiplexing (where authentication tag and navigation message are transmitted sequentially in different time slots) to a superposition coding approach where both signals are transmitted simultaneously in the same time slot by superimposing them in the signal domain. This dimensional change from sequential time transmission to simultaneous signal superposition reduces the authentication time between completions.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If long authentication tags are used for verification, then authentication security is enhanced, but transmission time increases and productivity decreases

Engineering Contradiction:
Improveauthentication securityVSAvoidauthentication throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent combines the transmission of the authentication tag with the navigation message by superimposing the tag onto the message signal. This merging allows the authentication tag to be transmitted concurrently with the navigation message rather than sequentially, enabling the system to maintain high authentication security through comprehensive tag verification while improving productivity by eliminating idle transmission time and reducing total authentication cycle time.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If authentication tags are transmitted separately from navigation messages, then verification can be performed, but additional transmission time is required and system complexity increases

Engineering Contradiction:
Improvemessage verificationVSAvoidtransmission protocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges the authentication tag transmission with the navigation message transmission by superimposing the tag onto the message in the time domain. This integration allows the receiver to obtain both the navigation message and authentication tag simultaneously from a single transmitted signal, simplifying the transmission protocol by eliminating the need for separate transmission phases and reducing the overall system complexity while maintaining verification capability.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20250076513A1Methods and Systems for Covert Authentication of Resilient Navigation
Publication Date: 2025.03.06 THE GOVERNMENT OF THE UNITED STATES AS REPRESENTED BY THE SECRETARY OF THE AIR FORCE
  • US20250076513A1 patent drawing
  • US20250076513A1 patent drawing
  • US20250076513A1 patent drawing

AI summary

A system for superimposing a navigation message and an authentication message including a transmitter including a first channel including a first channel encoder for encoding a navigation message; a second channel including a second channel encoder for encoding an authentication message; and a processor; and a memory storing one or more processor-readable instructions. When executed by the processor, the processor-readable instructions cause the transmitter to superimpose the authentication message onto the navigation message to generate a superposition coding and transmit the superposition coding such that the navigation message and the authentication message are transmitted simultaneously at the same frequency.