A melhor prática é usar chaves SSH separadas em cada máquina, para limitar a dor em caso de comprometimento (você só precisa digitar novamente a máquina comprometida, e não todas).
Para adicionar outra chave pública à sua conta do Github, acesse o Github e visite o link (ou clique no link "Configurações da conta" em seu painel), clique em "Chaves públicas SSH" e depois em "Adicionar outra chave pública". Dê à nova chave um título (geralmente o nome da máquina é melhor) e depois cole os dados da chave na caixa de texto grande. A partir daí, você poderá acessar os repositórios do Github através do SSH de qualquer máquina.