Para quem está começando a trabalhar com o GIT e quer usar o recurso do ssh para se conectar à sua conta do git, talvez poderá se perder um pouco ao consultar a documentação oficial do GitHub. Então resolvi reescrever aqui de forma simplificada e de fácil compreensão.

Se você usa o Slackware Current poderá ter esses serviços já instalados, caso contrário instale esses serviços no sistema que você está usando.

Comece gerando uma chave SSH com esse comando:

ssh-keygen -t ed25519 -C "your_email@example.com"

Se não funcionar, use:

ssh-keygen -t rsa -b 4096 -C "your_email@example.com"

Na primeira solicitação pressione Enter. Depois nas próximas duas solicitações são para digitar uma frase secreta segura que será usada como chave secreta padrão.

Caso queira mudar essa frase secreta depois, use:

ssh-keygen -p

Aí, vai pedir a frase secreta atual e logo você poderá definir uma nova frase secreta.

Agora continuando, você precisará adicionar sua chave SSH ao ssh-agent:

eval "$(ssh-agent -s)"
$ ssh-add ~/.ssh/id_ed25519

Caso tenha usado a segunda opção, vai ser assim:

eval "$(ssh-agent -s)"
$ ssh-add ~/.ssh/id_rsa

Caso tenha dúvidas, você pode usar esse comando para listar os arquivos que contém as chaves.

ls -al ~/.ssh

Agora é preciso adicionar a chave SSH a sua conta GIT. Para isso acesse sua conta no navegador, entre nas preferências do seu perfil e vá em "SSH and GPG keys" e clique em "New SSH key".

Mais informações: Adicionar uma nova chave SSH à sua conta do GitHub

Use um desses comandos para listar a chave para inserir em sua conta, conforme a opção que você usou:

cat ~/.ssh/id_ed25519.pub
$ cat ~/.ssh/id_rsa.pub

Enfim, teste sua conexão dessa forma:

ssh -T git@github.com

Se você seguiu esses passos a conexão será bem sucedida.

Fonte: Conectar-se ao GitHub com SSH - GitHub Docs