Добавление алгоритмов обмена ключами в ssh сервер.

SHA1 убрали в SSH версии 8.8 IIRC

См. https://www.openssh.com/releasenotes.html в частности «Potentially-incompatible changes».

TL;DR:

Incompatibility is more likely when connecting to older SSH
implementations that have not been upgraded or have not closely tracked
improvements in the SSH protocol. For these cases, it may be necessary
to selectively re-enable RSA/SHA1 to allow connection and/or user
authentication via the HostkeyAlgorithms and PubkeyAcceptedAlgorithms
options. For example, the following stanza in ~/.ssh/config will enable
RSA/SHA1 for host and user authentication for a single destination host:

    Host old-host
        HostkeyAlgorithms +ssh-rsa
	PubkeyAcceptedAlgorithms +ssh-rsa

We recommend enabling RSA/SHA1 only as a stopgap measure until legacy
implementations can be upgraded or reconfigured with another key type
(such as ECDSA or Ed25519).

А openssh на raspbian у тебя перевешен на порт 36296? А то SSH протокол не только он использует, всякие KDE Connect тащат собственный SSH-сервер(который они же и конфигуряют)

А так - плюсую глобальное включение RSA обратно по рекомендации выше(при условии что openssh на raspbian как раз 8.8 или выше)

HostkeyAlgorithms +ssh-rsa Добавил, не помогло. PubkeyAcceptedAlgorithms +ssh-rsa

Утилита ssh ругается на это пункт.

/etc/ssh/ssh_config: line 57: Bad configuration option: pubkeyacceptedalgorithms/etc/ssh/ssh_config: terminating, 1 bad configuration options

Версия ssh:

OpenSSH_8.4p1 Raspbian-5+b1, OpenSSL 1.1.1k 25 Mar 2021

То есть менее 8.8. Учитывайте, что я пытаюсь настроить ssh сервер. Это клиент(приложение) со старыми алгоритмами пытается подключиться.

Покажи полный конфиг сервера(/etc/ssh/sshd_config). /etc/ssh/ssh_config - это глобальный конфиг КЛИЕНТА, буква 'd' ВАЖНА

Действительно, я правил файл конфигурации клиента, а не демона sshd. Добавил в файл /etc/ssh/sshd_config строки

KexAlgorithms +diffie-hellman-group1-sha1,diffie-hellman-group14-sha1,diffie-hellman-group-exchange-sha1

Всё заработало, спасибо!

Дьявол кроется в мелочах, в данном случае демон.