Kayıt makamı (KM), sertifika makamı için sertifika başvurularını alır ve sertifika içine yerleştirilecek bilgilerin doğruluğunu kontrol eder. KM, bu bilgilerden bir sertifika isteği oluşturur. Kayıt makamı topladığı bilgileri SM'ye kendi sayısal imzasıyla imzalayarak iletir. Böylece SM sertifika isteğinin güvendiği bir kaynaktan gelip gelmediğini anlayabilir. Bu nedenle kayıt makamı kendi özel anahtarını çok iyi korumalıdır. Bir kayıt makamı birden çok SM için bu hizmeti verebilir.

KM'nin SM ile çalışması genelde iki şekilde olur: