Le paradoxe du système PKI : si vous voulez que les autres sachent qui se cache derrière la clé publique, vous devez publier suffisamment d'informations d'identité, comme un nom vérifié, un email, un numéro de téléphone... Cependant, la publication de ces informations peut gravement affecter la vie privée des individus, entraînant des spams, des escroqueries téléphoniques et même des problèmes de sécurité. Ainsi, la publication des informations d'identité dans le PKI doit suivre le principe de chiffrer d'abord puis déchiffrer de manière flexible. Un système de ré-encryptage par proxy bien conçu peut résoudre ce problème.