Using Putty to do a ssh connection with key authentication

[fullbore]

I see the following in /var/log/secure

sshd[24813]: userauth_pubkey: key type ssh-dss not in PubkeyAcceptedAlgorithms [preauth]

/etc/ssh/sshd_config contains-
PubkeyAuthentication yes
PubkeyAcceptedAlgorithms +ssh-dss

And

# ssh -Q key
ssh-ed25519
ssh-ed25519-cert-v01@openssh.com
sk-ssh-ed25519@openssh.com
sk-ssh-ed25519-cert-v01@openssh.com
ssh-rsa
ssh-dss
ecdsa-sha2-nistp256
ecdsa-sha2-nistp384
ecdsa-sha2-nistp521
sk-ecdsa-sha2-nistp256@openssh.com
ssh-rsa-cert-v01@openssh.com
ssh-dss-cert-v01@openssh.com
ecdsa-sha2-nistp256-cert-v01@openssh.com
ecdsa-sha2-nistp384-cert-v01@openssh.com
ecdsa-sha2-nistp521-cert-v01@openssh.com
sk-ecdsa-sha2-nistp256-cert-v01@openssh.com

So... what am I doing wrong?

[fullbore]

OK, sorted

Downloaded the lasest Putty and generated a new ssh-rsa key pair and put the public one in ~/.ssh/authorized_keys and key login in now working

[TrevorH]

Yes, ssh-dss is well and truly dead and buried and has been for several years.

[pjsr2]

The ssh-dss method is no longer accepted. See https://www.openssh.com/legacy.html.
Upgrading putty and generating a new key is the right solution.