ошибка Key is invalid. It must begin with 'ssh-rsa' or 'ssh-dss'.

если вы используете для гкнерации putty - то при добавлении ключа (публичной его части) на гитхаб скопируйте текст не из текстового файла а из окна путти. - он будет начинаться с например так:

ssh-rsa AA234B3NzaC1y