Autoridades Certificadoras são as entidades responsáveis pela emissão dos certificados digitais. Cada certificado é assinado digitalmente pela AC emitente, que garante que os dados constantes do certificado são verdadeiros. A AC só pode dar essa garantia graças ao trabalho das Autoridades de Registro - AR .  

 As AR são responsáveis pela identificação presencial do solicitante de um certificado e por autorizar a emissão do mesmo. Todos os documentos exigidos são verificados por dois Agentes de Registros e uma cópia desses documentos é guardada na AR. Após a coleta biométrica, verificação dos documentos e da identidade do solicitante, a AR encaminha esses dados e a autorização de emissão para a AC e esta, por sua vez emite o certificado.   

 Os agentes de registros recebem treinamento especializado para o exercício da função. Toda atividade dos agentes e da AR é fiscalizada,  monitorada e auditada,  para garantir a confiabilidade e segurança do processo de identificação do titular do certificado e da emissão do mesmo.

   A AR Celepar portanto, está vinculada a AC Prodemge, que faz parte da Companhia de Tecnologia da Informação do Estado de Minas Gerais.