La paradoja sobre los sistemas PKI: si quieres que la gente sepa quién está detrás de la clave pública, necesitas publicar suficiente información de identidad, como nombres verificados, correos electrónicos, números de teléfono...... Sin embargo, la publicación de esta información afectará gravemente la privacidad personal, provocará spam, acoso al fraude en telecomunicaciones e incluso problemas de seguridad. Por lo tanto, la publicación de información de identidad en PKI debe seguir primero el principio de cifrado y luego de descifrado flexible. Un sistema de cifrado bien diseñado y con mucho proxy puede resolver bien este problema.