Skip to content
Preprint

A Drop-in KEM Replacement for Client Signatures in Post-Quantum SSH

Aug 2026 · 0 citations · 54 references
Computer Science

TL;DR

This work presents a drop-in KEM-based user-authentication method for SSH that replaces client public-key signatures with a session-bound challenge-response proof, and shows that KEM-based authentication is competitive with compact signature-based authentication under representative network settings, while reducing median handshake latency.

Abstract

The transition to post-quantum cryptography is reshaping the Secure Shell (SSH) protocol for remote administration. Post-quantum key exchange has been deployed in OpenSSH and is being standardized, while SSH authentication largely remains a signature-replacement effort. This path preserves the familiar public-key credential model, but inherits the size and computation overhead of post-quantum signatures, which can increase latency, traffic, and server-side load. KEM-based authentication offers a natural alternative to this signature-centric path, and SSH makes this especially attractive at the user-authentication layer, which is method-extensible, separated from transport-layer key exchange and host-key authentication, and already protected by the established channel. We present a drop-in KEM-based user-authentication method for SSH that replaces client public-key signatures with a session-bound challenge-response proof. The method fits into SSH's existing user-authentication framework, preserving the public-key credential model and enabling incremental deployment alongside existing methods. We provide a reduction-based security argument in the post-quantum ACCE framework, implement the design in OpenSSH using liboqs, and evaluate it under representative RTTs, TCP initial-window settings, and post-quantum migration configurations. Our results show that KEM-based authentication is competitive with compact signature-based authentication under representative network settings, while reducing median handshake latency by up to about 10% against large-signature hybrid baselines. The advantages are clearer when post-quantum signatures stress transmission or computation: median latency under small TCP initial windows falls by up to 7.3% versus ML-DSA and 17.9% versus SLH-DSA, while server-side online cryptographic cost is 59.1% lower than that for ML-DSA in the same NIST category.

View source

Similar papers

Review Open access Aug 2026

Toward practical migration to post-quantum SSH: system-level design and evaluation

Results show that ML-KEM and hybrid ML-KEM can be integrated into SSH without prohibitive application-level session setup overhead, and support migration toward standardized post-quantum mechanisms in SSH-based gateway and remote-access environments, provided that algorithm choice and system configuration are validated...

Shahid Allah Bakhsh, Inam ul Haq, Tarek Helmy et al. · 0 citations
Preprint Oct 2026

HPQ-AKE: A Provably Secure Sign-Less Hybrid Authenticated Key Exchange Protocol for Bandwidth-Constrained IoT and Edge Networks

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 si...

Khiem Pham-Tuan, Minh Quang Le, Khuong Nguyen-An · 0 citations
Sep 2026

Transcript-Bound Combiners for Downgrade-Resilient Hybrid Post-Quantum Key Establishment: Definition, Proof, and Embedded-Device Cost

A game-based definition at the combiner layer is given at the combiner layer and a two-sided separation is proved: a combiner that ignores the transcript is downgraded with certainty, whereas one that binds the session key and the confirmation tag to a hash of the transcript blocks every such attempt.

Bhanwar Gupta, Sanjeev Rana · 0 citations
Open access Sep 2026

A Post-Quantum Secure Multi-Tenant Cloud Architecture with Scalable Key Management and Side-Channel Resistance

This model surmounts the shortcomings of current post-quantum, multi-tenant, and cloud-native security systems by integrating quantum-resistant cryptographical principles, distributed mechanisms for trust, and lightweight operational techniques and thus offers a practical and flexible solution for secure protection of...

Venkatesh S. H. · 0 citations
Open access 2026

Privex: A Privacy-Preserving Online Meeting System Using Hybrid Cryptography

In this paper, a behaviour-sensitive session orchestration architecture over secure communication and the rationale behind it will be proposed and discussed, which is a variant of mixed public-key cryptography that aims at offering more manageable, secret, and authenticity in real-time messaging infrastructure. The arc...

Tiyasa Paul, Rohan Samanta, Pratik Saha et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.