IEEE Access
Commitment-Based Authentication for Pseudonymous UAV Remote Identification Using Post-Quantum Primitives and Modeled Ring-Oscillator PUF Reconstruction
Hala Hamadeh, Abdallah Almomani
Abstract
Remote Identification supports unmanned aerial vehicle accountability, but routine broadcasts are openly observable and copyable. The selected post-quantum key-encapsulation and signature objects exceed the compact Broadcast Remote ID authentication capacity, while per-pseudonym credentials impose linear provisioning and storage costs. This paper presents a commitment-based architecture in which a Trusted-Authority-signed Merkle root authorizes $n$ interval pseudonyms. Routine broadcasts carry a 128-bit pseudonym; an authorized verifier obtains an ordered Merkle path and transcript signature through a unicast exchange protected by post-quantum key encapsulation and authenticated encryption. Authority provisioning and nonvolatile credential state are $O(1)$ per root, whereas tree construction, activation, and volatile state remain $O(n)$ . A modeled ring-oscillator physically unclonable function is evaluated for credential reconstruction using top-950 selection and shortened Bose–Chaudhuri–Hocquenghem decoding; Toeplitz extraction is benchmarked separately. Across 1300 pre-silicon runs, 500 nominal virtual devices produced approximately 50% uniformity and inter-instance Hamming distance. Of 100 fixed-mismatch PVT devices, 54 enrolled and all 54 reconstructed successfully across eight nonnominal corners. Processor evaluation showed about 4.5 ms Raspberry Pi 5 authentication latency and $5.64\pm 0.14$ mJ per authentication at $n=16384$ . ESP32 processor measurements demonstrated execution of the selected post-quantum operations; a UAV-mounted ESP32 completed 120/120 recorded outdoor-hover authentication exchanges using provisioned credentials, without physical PUF reconstruction. Controlled mixed-load and network-impairment tests incurred no legitimate-request failures; Tamarin verified authentication and revocation properties. Verifier acceptance establishes credential possession and authorized-set membership; it does not provide physical-source verification or relay resistance.