TL;DR
This paper introduces a novel method for detecting "meaconing" attacks on Global Navigation Satellite Systems (GNSS) by analyzing the clock bias of receivers. The authors developed an algorithm that can automatically identify the start and end of these attacks, demonstrating its effectiveness in simulated scenarios with high accuracy and a low false positive rate.
What Problem Does This Paper Address?
Civilian users of GNSS, like GPS, rely on signals that lack authentication, making them vulnerable to attacks. One such attack is "meaconing," where an adversary intercepts and rebroadcasts navigation signals, introducing delays to confuse receivers and falsify their reported positions. Existing GNSS systems offer no built-in mechanisms to verify the authenticity or integrity of these signals, leaving users susceptible to these attacks, which can have significant implications for safety-critical applications and location-based services.
Methods
The core of this paper lies in the development of a "Clock Bias Security Check" algorithm. The authors' approach is rooted in the observation that meaconing attacks, by delaying signal reception, artificially alter the measured pseudo-distance between a receiver and satellites. This alteration, in turn, affects the receiver's clock bias.
The methodology involves:
- Attack Visualization: First, the authors developed a technique to visualize meaconing attacks by plotting the receiver's clock bias over time. They found that abrupt changes in this "clock bias function" correspond to the beginning and end of an attack. To make these subtle changes more apparent, they introduced a "clock bias error" function, derived from linear regression of the clock bias data, which highlights these abrupt shifts more clearly.
- Detection Algorithm: Based on this visualization technique, they designed an algorithm that automatically detects these "leaps" (abrupt changes) in the clock bias error function. The algorithm analyzes a sliding window of past (t,b) data points, computes a regression line, and then identifies potential leaps by comparing the observed clock bias error at the current time point to the expected value from the regression line. Parameters like
minLeapDurationanddetectionBoundare used to filter out noise and false positives.
Datasets
The experiments were conducted using a JAVAD Delta-TRE GNSS receiver and a Novatel GPS-703-GGG antenna. Meaconing attacks were simulated using a GPS signal repeater. The paper describes experiments with approximately 17,000 (t,b) data points collected over the duration of the test, with a data interval of 1 second. No new benchmarks were introduced; rather, the focus was on evaluating the algorithm's performance on simulated attack data.
Key Insights and Ideas
- Clock Bias as an Attack Indicator: The most significant insight is that the clock bias of a GNSS receiver is a sensitive indicator of meaconing attacks. By carefully monitoring its fluctuations, one can detect the subtle timing manipulations introduced by such attacks.
- Visualizing the Invisible: The development of the "clock bias error" function, derived from linear regression, is a clever way to make otherwise imperceptible attack signatures visible. This technique effectively amplifies the impact of signal delays on the receiver's internal timing.
- Automated Detection is Feasible: The paper demonstrates that the insights gained from manual visualization can be translated into an automated algorithm capable of reliably detecting the start and end of meaconing attacks. This moves beyond theoretical analysis to practical application.
- Attackers' Constraints: The detection bound parameter in the algorithm is set based on the observed minimum height of leaps caused by the simulated attacks. This implies that the effectiveness of meaconing attacks is constrained by the adversary's ability to introduce delays that exceed a certain threshold without being detected.
Key Results
- The developed Clock Bias Security Check algorithm was able to detect the beginnings and ends of all six simulated meaconing attacks.
- The algorithm resulted in no more than two false positives across all tests.
- The average delay introduced by the simulated meaconing repeater was 80 nanoseconds, with the smallest detected delay being 65 nanoseconds.
- The algorithm's performance was evaluated under controlled laboratory conditions with a stable receiver temperature.
Limitations and Future Work
- Controlled Environment: The experiments were conducted under laboratory conditions with a stable receiver temperature. The paper acknowledges that real-world environments might present more variable conditions, potentially affecting the algorithm's performance.
- Commercial Off-the-Shelf (COTS) Devices: The current LASP user device uses professional-grade equipment. The paper raises a question about whether the clock bias security check would perform as effectively with less accurate internal clocks found in commercial devices like smartphones.
- Parameter Tuning: The
detectionBoundparameter needs to be set by the user (LAP operator). The paper suggests that this bound could potentially be adjusted automatically by considering historical data, environmental conditions (like temperature), and the receiver's clock bias error or drift. - Real-World Attacks: The authors plan to run the algorithm on data recorded during actual meaconing attacks to confirm that observed leaps are not due to side-effects of the simulation technique.
- Data Interval: While the algorithm is designed to work with any constant data interval, it was primarily tested with a 1-second interval. Further testing with different intervals is suggested.
Summary updated