Парадокс PKI-систем: якщо ви хочете, щоб люди знали, хто стоїть за публічним ключем, потрібно опублікувати достатньо інформації про ідентифікацію, такої як підтверджені імена, електронна адреса, номери телефонів...... Однак публікація цієї інформації серйозно вплине на особисту приватність, призведе до спаму, переслідування телекомунікаційного шахрайства та навіть проблем із безпекою. Тому публікація ідентифікаційної інформації в PKI має відповідати принципу спочатку шифрування, а потім гнучкого дешифрування. Добре спроектована система шифрування з великим навантаженням на проксі може добре вирішити цю проблему.