Hạ tầng PKI công bố chứng thư số (CTS) một cách công khai và rộng rãi thông qua nhiều phương tiện trực tuyến và phi trực tuyến, trong đó có môi trường mạng Internet để các thuê bao đều có thể truy cập và sử dụng chúng thuận tiện. Các dịch vụ công bố thông tin CTS có thể phổ biến như FTP, HTTP, CSDL hay LDAP. Tuy vậy, dịch vụ công bố thông tin CTS kiểu thư mục tra cứu trực tuyến LDAP (Lightweight Directory Access Protocol) được sử dụng rộng rãi hơn cả trong các hạ tầng PKI hiện nay.

Hạ tầng PKI muốn hoạt động an toàn và hiệu quả, đáp ứng đúng các yêu cầu đặt ra thì ngoài các chỉ tiêu về kỹ thuật, công nghệ, còn phải quan tâm đến vấn đề quy định pháp lý cho hoạt động CTĐT và chính sách, thực hành, các quy trình, thủ tục hoạt động của các CTS.