Vous savez sûrement déjà comment mettre en place une authentification par clés publiques/privées pour ssh.
Si vous désirez changer la pass-phrase qui crypte la clé privée, ceci est possible grâce à la commande suivante :

ssh-keygen -p

Ensuite, il vous est demandé le chemin vers la clé privée :

Enter file in which the key is (/home/antoine/.ssh/id_rsa):
/home/antoine/.ssh/id_dsa

Si le chemin que vous avez rentré est bon, vous devez alors rentrer votre ancienne puis votre nouvelle phrase de pass :

Enter old passphrase: 
Key has comment '/home/sheebypanda/.ssh/id_dsa'
Enter new passphrase (empty for no passphrase): 
Enter same passphrase again: 

Et voila, c’est changé !

[source]