Connect to github.com from old linux
Use ecdsa key instead of rsa
ssh-keygen -t ecdsa -b 521
Configure ssh client to use this key when connecting to github.com
Open your ssh config file and append these lines. Change to your home directory
Host github.com
IdentityFile /home/{your_user_name}/.ssh/id_ecdsa
Now add content of file ~/.ssh/id_ecdsa.pub to github.com SSH keys section