gpg: encrypted with 4096-bit RSA key, ID 3A6E863D, created 2013-01-02    "burner <burner@burner.org>" gpg: decryption failed: secret key not available What you posted is a message encrypted to yourself. You should be able to decrypt it, but you can't verify the signature because there is none. You need to use the Sign option, not Encrypt.