Генерируем ключи командой ssh-keygen -t rsa.

Смотрим его публичную часть: cat ~/.ssh/id_rsa.pub.

Копируем выхлоп и вставляем его на гитхаб/гитлаб.