Paradokset med PKI-systemer: Hvis du vil at folk skal vite hvem som står bak den offentlige nøkkelen, må du publisere nok identitetsinformasjon, som verifiserte navn, e-poster og telefonnumre...... Publiseringen av denne informasjonen vil imidlertid alvorlig påvirke personlig personvern, føre til spam, trakassering av telekomsvindel og til og med sikkerhetsproblemer. Derfor må publisering av identitetsinformasjon i PKI følge prinsippet om kryptering først og deretter fleksibel dekryptering. Et godt designet proxy-tungt krypteringssystem kan løse dette problemet godt.