4XWMB23AZ7EZPJIY54YRCSY7CHFO5EIBCAAJDJDJ2X2TNBHJIEDQC
TAOFQAIISOBF3NJ5BG72NRG5JSTIJN4X2QZXFPB75US6WTFSK7DQC
EUHO3DAZ4D3LMHYJDLVLXBHIFAUKXMNFNDLE5ZHG4T7SVJMG55EAC
PV47WDPWMDJK2VYNYQOLSDCJX5FFTNDD4PYCKLUHW2YXWCPPL6WQC
CTQHOYXLRJPNE3PTAKLR3NOSBEBZ3T6QI2LEUYUATPK7FLIOJ44QC
Nice job, thanks!
When the client indicates they support receiving EXT_INFO messages (by sending ext-info-c in their list of supported algorithms), we can send such a message for the server-sig-algs extension. This allows negotiation of more modern rsa signatures for authentication, since ssh-rsa still uses SHA1 and as such is commonly disabled in modern clients.