Всё это, конечно, прекрасно - ключ Вы сгенерировали и т.п.
А на гитхаб Вы его залили, прежде, чем пытаться подключиться с помощью этого ключа?
Что-то я не вижу никаких упоминаний об этом?
Зато вижу
Host key verification failed.
Гитхаб на принимает Ваш ключ.
Зайдите на гитхаб и добавьте слепок ключа в свой аккаунт. Как это сделать подробно расписано на самом гитхабе.
