Paradox PKI systémů: Pokud chcete, aby lidé věděli, kdo stojí za veřejným klíčem, musíte zveřejnit dostatek informací o identitě, jako jsou ověřená jména, e-maily, telefonní čísla...... Zveřejnění těchto informací však vážně ohrozí osobní soukromí, přinese spam, obtěžování telekomunikačním podvodům a dokonce i bezpečnostní problémy. Proto musí zveřejnění identifikačních informací v PKI nejprve následovat princip šifrování a poté flexibilní dešifrování. Dobře navržený systém šifrování s vysokým podílem proxy může tento problém dobře vyřešit.