Copie-os. Não há necessidade de gerar um novo par.
Eu configurei chaves SSH na minha máquina Ubuntu (10.04) e agora estou mudando para o Debian.
Na máquina Debian, eu gero novas chaves SSH correspondentes ao meu nome de usuário ou é possível (e está OK) se eu copiar a pasta ~/.ssh do Ubuntu e colocá-la na nova instalação Debian?
Para encurtar a história, como faço para mover minhas chaves SSH ?