ADS-B Authentication Using Challenge-Response Cryptography

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The current Automatic Dependent Surveillance-Broadcast (ADS-B) system lacks identity authentication, making it vulnerable to false identification data broadcasts, which can compromise air traffic control security.

Innovation Solution

Implementing a cryptographic authentication scheme using an authentication challenge-response format, where a unique identifier is generated and used to create a secure code, ensuring the identity of ADS-B systems is verified through secure processing and comparison, and optionally encrypting ADS-B messages to enhance security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cryptographic authentication is implemented in ADS-B system, then security is improved, but device complexity increases

Engineering Contradiction:
ImprovesecurityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The authentication system is divided into separate functional modules: challenge generation module, response verification module, and cryptographic processing module. This segmentation allows each module to handle specific authentication tasks independently, reducing overall system complexity while maintaining security.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A challenge-response mechanism is introduced as an intermediary authentication protocol between the ADS-B transmitter and receiver. The challenge message and response message act as intermediaries that enable secure verification without requiring direct complex cryptographic operations between all system components.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If authentication challenge-response messages are transmitted, then authentication capability is improved, but data throughput decreases

Engineering Contradiction:
Improveauthentication capabilityVSAvoiddata throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The authentication process is implemented selectively rather than continuously. Challenge-response authentication is performed only when needed for specific ADS-B messages, allowing normal data transmission to continue at full throughput for messages that do not require authentication verification.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Authentication challenges are transmitted at periodic intervals rather than with every single ADS-B message. This periodic authentication approach maintains security verification while allowing data throughput to remain high during non-authentication periods.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS7730307B2Secure ADS-B authentication system and method
Publication Date: 2010.06.01 SAAB INC
  • US7730307B2 patent drawing
  • US7730307B2 patent drawing
  • US7730307B2 patent drawing

AI summary

A secure system for authenticating the identity of ADS-B systems, including: an authenticator, including a unique id generator and a transmitter transmitting the unique id to one or more ADS-B transmitters; one or more ADS-B transmitters, including a receiver receiving the unique id, one or more secure processing stages merging the unique id with the ADS-B transmitter's identification, data and secret key and generating a secure code identification and a transmitter transmitting a response containing the secure code and ADSB transmitter's data to the authenticator; the authenticator including means for independently determining each ADS-B transmitter's secret key, a receiver receiving each ADS-B transmitter's response, one or more secure processing stages merging the unique id, ADS-B transmitter's identification and data and generating a secure code, and comparison processing comparing the authenticator-generated secure code and the ADS-B transmitter-generated secure code and providing an authentication signal based on the comparison result.