Od czasów Juliusza Cezara, zarządzanie kluczami było zawsze najtrudniejszą częścią kryptografii. Jedną z największych zalet PGP jest filozofia obsługi i weryfikacji kluczy.