Cryptography and Coding

Volume 7089 of the series Lecture Notes in Computer Science pp 356-374

Analysis of the SSH Key Exchange Protocol

  • Stephen C. WilliamsAffiliated withBAE Systems Detica, Gloucester Business Park

* Final gross prices may vary according to local VAT.

Get Access


We provide an analysis of the widely deployed SSH protocol’s key exchange mechanism. We exploit the design of the SSH key exchange to perform our analysis in a modular manner. First, a shared secret key is obtained via a Diffie-Hellman key exchange. Next, a transform is applied to obtain the application keys used by later stages of SSH. We define models, following well-established paradigms, that clarify the security provided by each type of key. Previously, there has been no formal analysis of the SSH key exchange protocol. We provide a modular proof of security for the SSH shared secret and application keys. We show that although the shared secret key exchanged by SSH is not indistinguishable, the transformation then applied yields indistinguishable application keys. Our proofs use random oracles to model the hash function used within SSH.


SSH key exchange security proof