PKI sistemlerinin paradoksu: İnsanların kamu anahtarının arkasında kimin olduğunu bilmesini istiyorsanız, doğrulanmış isimler, e-postalar, telefon numaraları gibi yeterli kimlik bilgisi yayınlamanız gerekir...... Ancak, bu bilgilerin yayımlanması kişisel gizliliği ciddi şekilde etkileyecek, spam, telekom dolandırıcılığına taciz ve hatta güvenlik sorunları getirecektir. Bu nedenle, PKI'da kimlik bilgilerinin yayımlanması önce şifreleme, ardından esnek şifreleme ilkesini takip etmelidir. İyi tasarlanmış bir proxy ağırlıklı şifreleme sistemi bu sorunu iyi çözebilir.