Paper 2026/2840
MPCTM: MPC-Based Trajectory Matching on Unmanned Autonomous Systems
Abstract
Emerging technologies such as Unmanned Autonomous Systems (UASs) are increasingly being deployed across several application domains. Their deployment, however, introduces safety risks, especially when unmanned vehicles operate in shared operational spaces (e.g., air, land, or maritime) and may follow collision-prone paths. This creates the need for solutions that can detect possible collisions among pre-planned trajectories, thereby improving operational safety and reducing risk. At the same time, revealing trajectories in plaintext leaks sensitive information, such as traversal patterns, deployment and infrastructure locations, and potentially private user data. In this paper, we present a privacy-preserving trajectory matching protocol based on Multi-Party Computation (MPC). We introduce an end-to-end secure scheme for collision detection that reveals no information beyond the prescribed output. Our solution models the behaviour of UASs along their paths, accurately capturing collisions that may occur between discretely sampled points. We further propose a lightweight, MPC-friendly model and discuss the trade-off between accuracy and efficiency for the two approaches. We provide a proof-of-concept implementation of our scheme and compare it to the closest state-of-the-art solution. Our evaluation shows that our work MPCTM, in the dealer mode, improves the online latency upon previous work by over 2x in our modelled protocol and by 8x in our lightweight protocol. In autonomous mode, our protocol results in a slow-down of 2.5-3x, while providing a more expressive model with no false negatives and fully preserving privacy of the trajectory data.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint.
- Keywords
- Multi-Party ComputationTrajectory MatchingCollision Detection
- Contact author(s)
-
dgeorge @ esat kuleuven be
martin zbudila @ esat kuleuven be
barry vanleeuwen @ esat kuleuven be - History
- 2026-11-11: approved
- 2026-11-09: received
- See all versions
- Short URL
- https://ia.cr/2026/2840
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2840,
author = {Dominik Roy George and Martin Zbudila and Barry Van Leeuwen},
title = {{MPCTM}: {MPC}-Based Trajectory Matching on Unmanned Autonomous Systems},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2840},
year = {2026},
url = {https://eprint.iacr.org/2026/2840}
}