So this happened to my today, after upgrading to openssh 7
git pull Permission denied (publickey).
After some debugging, I found the following line in the output of
ssh -vvv <host>
debug1: Skipping ssh-dss key /home/<user>/.ssh/id_dsa for not in PubkeyAcceptedKeyTypes
So apparently my dsa key is not considered secure anymore. But luckily the debug message also points to the solution ... adding this to
That being said, the proper solution would probably be to get a new pair of keys.