PKI-järjestelmien paradoksi: Jos haluat ihmisten tietävän, kuka on julkisen avaimen takana, sinun täytyy julkaista riittävästi henkilöllisyystietoja, kuten vahvistettuja nimiä, sähköposteja, puhelinnumeroita...... Kuitenkin näiden tietojen julkaiseminen vaikuttaa vakavasti yksityisyyteen, tuo roskapostia, televiestintäpetosten häirintää ja jopa turvallisuusongelmia. Siksi identiteettitietojen julkaisemisen PKI:ssä on noudatettava ensin salauksen periaatetta ja sen jälkeen joustavaa purkua. Hyvin suunniteltu välityspalvelinpainotteinen salausjärjestelmä voi ratkaista tämän ongelman hyvin.