Wenn du GPA neu installiert und noch keinen OpenPGP-Schlüssel hast, bietet dir das Programm beim ersten Start an, ein neues OpenPGP-Schlüsselpaar zu erstellen. Folge diesem Vorschlag durch einen Klick auf "Jetzt Schlüssel erzeugen".