المفارقة حول أنظمة PKI: إذا أردت أن يعرف الناس من يقف وراء المفتاح العام، عليك نشر معلومات هوية كافية مثل الأسماء المؤكدة، والبريد الإلكتروني، وأرقام الهواتف...... ومع ذلك، فإن نشر هذه المعلومات سيؤثر بشكل خطير على الخصوصية الشخصية، ويجلب الرسائل المزعجة، ومضايقات الاحتيال في الاتصالات، وحتى قضايا أمنية. لذلك، يجب أن يتبع نشر معلومات الهوية في PKI مبدأ التشفير أولا ثم فك التشفير المرن. يمكن لنظام تشفير ثقيل من الوكلاء مصمم جيدا أن يحل هذه المشكلة بشكل جيد.