Secret Keys auflisten und die Key ID notieren (das was zum Beispiel hinter sec 4096D/ steht):
gpg --list-secret-keys |
Den Key mit der notierten Key ID bearbeiten:
gpg --edit-key ABC123D4 |
In der Eingabeaufforderung nun passwd eintippen und das alte sowie zwei mal das neue Passwort eingeben. Mit quit speichern und beenden.