"un tutorial" c'est vague. "comment utilise php" c'est vague. Le chiffrement avec PGP (ou, sous Linux, plutôt GnuPG) est un sujet extrêmement vaste, alors je ne sais toujours pas ce que tu as déjà fait et où tu bloques.
La page d'ubuntu-fr sur GNUPG me semble bien foutue, elle explique bien la plupart des choses qu'il faut savoir :
http://doc.ubuntu-fr.org/gnupg.
As-tu bien déjà créé ta paire de clefs ?
Quel logiciel de mail souhaites-tu utiliser ?
Souhaites-tu chiffrer ou alors signer ton message ?
Ton correspondant utilise-t-il bien PGP ou GnuPG ?
Si tu souhaites signer ton message, ton correspondant est-il en possession de ta clef publique ?
Si tu souhaites chiffrer ton message, es-tu en possession de la clef publique de ton correspondant ?