Over de paradox van het PKI-systeem: als je wilt dat anderen weten wie er achter de publieke sleutel zit, moet je voldoende identiteitsinformatie openbaar maken, zoals geverifieerde naam, e-mail, telefoonnummer... Maar het openbaar maken van deze informatie kan de persoonlijke privacy ernstig beïnvloeden, leiden tot ongewenste berichten, oplichting via telecommunicatie en zelfs veiligheidsproblemen veroorzaken. Daarom moet de openbaarmaking van identiteitsinformatie in PKI het principe volgen van eerst versleutelen en vervolgens flexibel ontsleutelen. Een goed ontworpen proxy-herversleutelingssysteem kan dit probleem goed oplossen.