Post-quantum authenticated key exchange is needed for Internet of Things (IoT) systems facing quantum-enabled adversaries, but signature-heavy post-quantum handshakes remain costly for constrained devices and long-delay non-terrestrial network (NTN) links. This paper proposes NTN-PQ-AKE, a lightweight, transcript-bound authenticated key exchange for managed IoT/NTN deployments. The protocol avoids online post-quantum signatures by combining the Module-Lattice-Based Key-Encapsulation Mechanism (ML-KEM) with provisioned symmetric token material, replay-window checking, transcript-bound derivation using the HMAC-based Key Derivation Function (HKDF), and two-way confirmation tags. Its principal novelty relative to the KEM-based baselines considered here is the joint provision of pair-scoped pre-authentication before ML-KEM processing, complete binding of the key-establishing transcript, and fail-closed two-way key confirmation for managed IoT/NTN deployments. Its “authenticate first, compute later” design rejects forged initiations before expensive KEM processing, while each endpoint releases local session keys only after verifying the role-specific peer confirmation for the same transcript-derived state. Security analysis under a Dolev–Yao adversarial model shows that, within the stated freshness and provisioning assumptions, NTN-PQ-AKE supports mutual authentication, KEM-derived session-key freshness for uncompromised sessions, replay and man-in-the-middle resistance, transcript integrity, and scoped resource-exhaustion mitigation; it does not claim full perfect forward secrecy after later endpoint-key compromise. Across 100 measured runs after five warm-up runs, hardware profiling on an STM32F407G-DISC1 Cortex-M4 gives a mean combined Alice-and-Bob handshake cost of 3,812,967 cycles (SD 13,420; 95% CI half-width 2,662), or 22.70 ms at 168 MHz, with 52,356 B of text, 136 B of data, and 68,664 B of bss. OMNeT++ evaluation shows that NTN-PQ-AKE transmits 2,472 bytes and completes in approximately 524.67 ms on the modeled NTN channel.
Post-quantum authenticated key exchange is needed for Internet of Things (IoT) systems facing quantum-enabled adversaries, but signature-heavy post-quantum handshakes remain costly for constrained devices and long-delay non-terrestrial network (NTN) links. This paper proposes NTN-PQ-AKE, a lightweight, transcript-bound authenticated key exchange for managed IoT/NTN deployments. The protocol avoids online post-quantum signatures by combining the Module-Lattice-Based Key-Encapsulation Mechanism (ML-KEM) with provisioned symmetric token material, replay-window checking, transcript-bound derivation using the HMAC-based Key Derivation Function (HKDF), and two-way confirmation tags. Its principal novelty relative to the KEM-based baselines considered here is the joint provision of pair-scoped pre-authentication before ML-KEM processing, complete binding of the key-establishing transcript, and fail-closed two-way key confirmation for managed IoT/NTN deployments. Its “authenticate first, compute later” design rejects forged initiations before expensive KEM processing, while each endpoint releases local session keys only after verifying the role-specific peer confirmation for the same transcript-derived state. Security analysis under a Dolev–Yao adversarial model shows that, within the stated freshness and provisioning assumptions, NTN-PQ-AKE supports mutual authentication, KEM-derived session-key freshness for uncompromised sessions, replay and man-in-the-middle resistance, transcript integrity, and scoped resource-exhaustion mitigation; it does not claim full perfect forward secrecy after later endpoint-key compromise. Across 100 measured runs after five warm-up runs, hardware profiling on an STM32F407G-DISC1 Cortex-M4 gives a mean combined Alice-and-Bob handshake cost of 3,812,967 cycles (SD 13,420; 95% CI half-width 2,662), or 22.70 ms at 168 MHz, with 52,356 B of text, 136 B of data, and 68,664 B of bss. OMNeT++ evaluation shows that NTN-PQ-AKE transmits 2,472 bytes and completes in approximately 524.67 ms on the modeled NTN channel.
Securing bandwidth-constrained Internet of Things (IoT) and edge networks during post-quantum migration creates an authentication trade-off: ML-KEM provides post-quantum key establishment, whereas post-quantum signatures increase certificate-chain size, verification cost, and handshake latency. We present HPQ-AKE, a sign-less hybrid authenticated key exchange for RSA-enabled IoT gateways and edge/cloud services that replaces transcript signatures with dual KEMs. HPQ-AKE combines ML-KEM-768 for post-quantum session secrecy and forward secrecy with RSA-OAEP for implicit mutual authentication, preserving existing RSA-enabled infrastructure during migration. We analyze HPQ-AKE in an extended Bellare-Rogaway model, separating classical authentication in the Random Oracle Model from session-key secrecy in the Quantum Random Oracle Model. Under the Module-LWE and RSA assumptions, it establishes AKE security, forward secrecy, and conditional KCI resistance under the long-term-key-only exposure assumptions. Evaluation combines x86 micro-benchmarking, analytical latency modeling, and 10,000-iteration Monte Carlo simulation. HPQ-AKE reduces modeled handshake transmission from 13,009 to 5,668 Bytes, a 56.4% reduction relative to a Hybrid TLS 1.3 Full handshake, while requiring 7.11 ms of total local computation on the measured x86 testbed. Under a simulated 50 kbps satellite-like link with 600 ms RTT and stochastic jitter, median latency is 1,914 ms, 31.4% below the 2,791 ms baseline. At 20 ms RTT, modeled break-even thresholds are 0.31 Mbps against the pre-cached baseline and 4.08 Mbps against the full baseline; both decrease as RTT increases. These x86-based results motivate evaluation on gateway-class IoT and edge platforms; performance on ARM gateways and unaccelerated microcontrollers remains unvalidated.
Post-quantum (PQ) cryptographic algorithms, particularly for authentication, are more complex than classical algorithms and require larger certificates, signatures, and keys. Establishing a PQ-secure network connection increases bandwidth, memory, computation time, and energy consumption. These costs are especially severe in Non-Terrestrial Networks (NTNs), where long propagation delays, intermittent connectivity, constrained link budgets, satellite handovers, limited terminal resources, and bandwidth-constrained satellite-to-ground links amplify the overhead of certificate-based PQ authentication. Consequently, applications such as key rotation and key management may be unable to achieve acceptable handshake reliability or support NIST PQ Security Categories above Category 1. Similar limitations affect low-power IoT devices and bandwidth- or energy-constrained terrestrial networks, where PQ authentication may restrict devices to Category 1 security or prevent ambient-powered endpoints from supporting PQ authentication altogether. This paper investigates an alternative cryptographic framework that replaces PQ digital certificates with shared secret keys (SSKs). The framework leverages shared-secret ecosystems that do not rely on asymmetric key distribution, such as 5G/6G, and combines a Key Distribution Center (KDC) (e.g., Kerberos) with a preshared-key PQ handshake (e.g., DTLS-PSK) and ephemeral PQ key establishment (e.g., ML-KEM). Compared with certificate-based PQ authentication (e.g., ML-DSA), the proposed approach reduces handshake bandwidth, endpoint RAM, computation time, and energy use while preserving PQ-secure AEAD, including forward secrecy and replay resistance. Applications include NTN-based key rotation and management, uncrewed aerial vehicle (UAV) command-and-control systems, embedded medical sensors, and supply-chain monitoring and asset-tracking platforms.
This paper introduces PQ-LiteKEM, a formally verified, lightweight post-quantum security protocol for energy- and resource-constrained Internet of Medical Things (IoMT) devices. Addressing near-term quantum threats and emerging regulatory mandates such as the EU Cyber Resilience Act, the protocol mitigates the ‘harvest-now-decrypt-later’ (HNDL) quantum threat by securing sensitive physiological data over low-powered wireless channels. PQ-LiteKEM's architecture pairs lightweight symmetric-key mutual authentication, tied to dynamic hardware fingerprints, with ML-KEM-512 encapsulation and AES-256-GCM authenticated encryption. Formal verification through ProVerif and Scyther confirms security against key compromise, replay, and man-in-the-middle attacks, with provable session forward secrecy, mutual authentication, and session integrity. PQ-LiteKEM is validated on an ESP32-S3-powered wearable sensor communicating with a Raspberry Pi edge gateway over a BLE testbed. Performance profiling measured a total cryptographic latency of 5.9 ms and a peak memory footprint of 9 kB, approximately 0.1% of available RAM. These results show that post-quantum cryptographic guarantees are achievable on constrained medical sensors without sacrificing runtime efficiency, and that the approach generalises beyond BLE to other wireless channels.
The emergence of quantum computing threatens classical cryptographic systems, including RSA and ECC, potentially compromising the security of pervasive Internet of Things (IoT) deployments. Resourceconstrained IoT devices—such as sensors, embedded controllers, and microcontrollers—face significant challenges in adopting post-quantum cryptographic (PQC) protocols due to computational, memory, and energy limitations. This paper proposes AQ-PQC, an adaptive lightweight hybrid key exchange protocol combining Kyber lattice-based KEM and lightweight elliptic curve cryptography (ECC), specifically designed for constrained devices. AQ-PQC introduces a dynamic parameter tuning algorithm that adjusts key sizes, handshake rounds, and compression ratios based on real-time device state and network conditions. Formal security analysis under the IND-CCA model demonstrates quantum-resistance and forward secrecy. Extensive hardware implementation on Raspberry Pi 4 and ESP32 devices reveals a significant reduction in handshake latency, energy consumption, and memory footprint compared to conventional PQC protocols. The proposed framework provides a practical, reproducible, and secure methodology for post-quantum IoT communications, supporting heterogeneous and resource-limited networks.
The impending advent of cryptographically relevant quantum computers threatens classical public-key primitives that underpin 5G and IoT security, including key exchange, authentication, and device onboarding. Ultra-dense networks, constrained endpoints, and long device lifetimes heighten exposure to “harvest-now, decrypt-later” risks. Mobile operators and IoT platform providers need migration ready cryptography that fits radio-access latency budgets, scales to billions of low-power nodes, and integrates cleanly with 3GPP and IETF protocols without degrading quality of service. Many post quantum options impose prohibitive bandwidth and compute costs or lack deployment guidance tuned to network slices and massive machine-type communications. We propose a lattice-based encryption and key-encapsulation framework grounded in Module-LWE/LWR assumptions. The design pairs an IND-CCA-secure KEM for control plane bootstrapping with lightweight AEAD for user-plane data, delivered through a hybrid handshake combining classical ECDH with a post-quantum KEM to ensure continuity during transition. Parameter tiers align with eMBB, URLLC, and mMTC device classes. Implementation emphasizes constant-time polynomial arithmetic, NTT-accelerated convolution, centered-binomial noise sampling, public-key compression, and stateless hash-based signatures for attestation. A gNB-assisted enrollment workflow and session-key rotation via 5G NAS/RRC are specified. Analytical modeling and prototype measurements indicate sub-millisecond encapsulation on ARM Cortex-M33 microcontrollers and ~1.5 ms on RAN baseband paths, while handshake message growth remains within existing NAS and RRC budgets. In ns-3 simulations of dense mMTC topologies, the hybrid handshake achieves >99.99% success under 1% packet loss, and energy profiling shows <5% battery impact for weekly rekeying. Security analysis demonstrates resistance to known lattice attacks at NIST Levels 3–5, forward secrecy via ephemeral KEMs, downgrade resistance through authenticated algorithm negotiation, and post compromise security with frequent rekeying.
The proliferation of Internet of Things (IoT) devices that use the Message Queuing Telemetry Transport (MQTT) protocol poses significant security challenges in the emerging quantum computing era. Current Transport Layer Security (TLS) implementations rely on classical cryptographic algorithms vulnerable to Shor's algorithm. This paper proposes PQ-MQTT, a hybrid post-quantum secure communication protocol that integrates ML-KEM-768 with X25519 for key encapsulation and a lightweight session-key derivation mechanism optimized for resource-constrained IoT publishers. We present a formal security analysis under the Quantum Random Oracle Model (QROM), demonstrating resilience against store-now-decryptlater attacks. Experimental evaluation on the Raspberry Pi 4, ESP32, and Arduino Nano 33 platforms shows that PQ-MQTT achieves handshake latencies of127.3ms,412.7ms, and1,847.2ms, respectively, with 18.2 KB of additional memory overhead. A comparative analysis of pure post-quantum and classical TLS implementations shows energy reductions of23.5%−40.5%relative to pure PQC, achieved through our hybrid optimization approach, while maintaining 94.2 % throughput efficiency.