Integralnym elementem infrastruktury klucza publicznego budowanej w projekcie NASTEC jest usługa katalogowa. W bieżącym schemacie usługa katalogowa używana jest do składowania certyfikatów osobistych oraz certyfikatów serwerów. Informacje składowane w atrybutach obiektów są pobierane bezpośrednio z certyfikatu. Ładowanie certyfikatu do bazy odbywa się każdorazowo po generacji certyfikatu, poprzez uruchomienie skryptu przez operatora urzędu certyfikacji.