Về nghịch lý của hệ thống PKI: Nếu bạn muốn người khác biết ai là người đứng sau khóa công khai, bạn cần phải công bố đủ thông tin danh tính, chẳng hạn như tên đã được xác minh, Email, số điện thoại... Tuy nhiên, việc công bố những thông tin này sẽ nghiêm trọng ảnh hưởng đến quyền riêng tư cá nhân, gây ra rác rưởi thông tin, quấy rối từ lừa đảo điện thoại, thậm chí tạo ra các vấn đề an ninh. Vì vậy, việc công bố thông tin danh tính trong PKI cần tuân theo nguyên tắc mã hóa trước rồi giải mã linh hoạt. Một hệ thống tái mã hóa đại lý được thiết kế tốt có thể giải quyết vấn đề này một cách hiệu quả.