PGP (Pretty Good Privacy)
PGP is an encryption program that provides cryptographic privacy and authentication for data communication.
Decrypt
First off, you need to format the private key to make the John to recognize it.
Crack the passphrase using John the Ripper.
Decode Public Key
There are some online tools.