_>Как только первые строки совпали ехать дальше.

Похоже, что не так работает

Написал SSH сервер
Клиент MobaXterm

Выдаю строчку SSH-2.0-OpenSSH_8.0
Получаю от клиента его строку

Получаю от клиента его SSH_MSG_KEXINIT

kex_algorithms
  sntrup761x25519-sha512@openssh.com
  curve448-sha512
  curve25519-sha256
  curve25519-sha256@libssh.org
  ecdh-sha2-nistp256
  ecdh-sha2-nistp384
  ecdh-sha2-nistp521
  diffie-hellman-group-exchange-sha256
  diffie-hellman-group-exchange-sha1
  diffie-hellman-group18-sha512
  diffie-hellman-group17-sha512
  diffie-hellman-group16-sha512
  diffie-hellman-group15-sha512
  diffie-hellman-group14-sha256
  diffie-hellman-group14-sha1
  rsa2048-sha256
  rsa1024-sha1
  diffie-hellman-group1-sha1
  ext-info-c
  kex-strict-c-v00@openssh.com

Выбрал у него из середины списка один вариант
И отправил ему через SSH_MSG_KEXINIT

kex_algorithms
  diffie-hellman-group18-sha512

По вашей логике клиент должен был бы прислать мне ещё один SSH_MSG_KEXINIT только с моими опциями
Но нет
Сразу отправил SSH_MSG_KEX_DH_GEX_REQUEST_OLD