GNSS Correction Transmission with Ed25519 Integrity Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing GNSS positioning systems are vulnerable to corruption from malicious actors and unintentional errors, which can compromise safety-critical applications requiring high integrity and accuracy.
Innovation Solution
A system and method that secures GNSS corrections by including a signature message for verification, grouping corrections data, and using cryptographic techniques like Edwards-curve Digital Signature Algorithm (Ed25519) to ensure integrity and accuracy, with a modest increase in data stream size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If cryptographic signature messages are added to GNSS corrections, then security and integrity are improved, but data stream size increases
Solution Approach 1:
The corrections data stream is segmented into multiple blocks, with signature messages inserted periodically rather than continuously. This segmentation allows cryptographic verification to be applied at strategic intervals, maintaining integrity while minimizing the proportion of overhead data in the overall stream.
Solution Approach 2:
Instead of applying cryptographic signatures to every single correction message, the system applies signatures to selected blocks of corrections data. This partial action provides sufficient security for safety-critical applications while avoiding the excessive data overhead that would result from signing every individual message.
2Object-affected harmful factors
If signature verification is implemented for GNSS corrections, then resistance to malicious corruption is improved, but device complexity increases
Solution Approach 1:
Signature messages are prepared and attached to correction data blocks in advance, before transmission to the receiver. This preliminary action allows the verification process at the receiver end to be simplified to merely checking pre-computed signatures against received data, rather than performing complex cryptographic operations in real-time.
Solution Approach 2:
The patent introduces an intermediary verification mechanism where signature messages act as mediators between the correction data and the receiver's validation process. This intermediary layer simplifies the receiver's task by providing pre-packaged verification information that can be checked with relatively simple computational operations.
Data Source
AI summary
A method can include and/or a system can be configured for determining satellite positioning corrections, generating a satellite positioning corrections message to transmit the satellite positioning corrections to an endpoint. The method can optionally include and/or the system can optionally be configured for establishing or determining a chain-of-trust, validating the satellite positioning corrections (e.g., at the endpoint), and/or determining a positioning solution.