Para que los repositorios de CentOS 5.4 tengan llaes publicas, lo que debemos hacer es:

Descargar las llaves de Este Link.

Luego de saber donde quedo ubicado el archivo que se acaba de descargar, simplemente lo movemos a la carpeta /etc/pki/rpm-gpg/

mv rpm-gpg.tar.gz /etc/pki/rpm-gpg/

Ahora nos movemos a la carpeta antes mencionada.

cd /etc/pki/rpm-gpg/

Y simplemente lo descomprimimos.

tar -xvzf rpm-gpg.tar.gz