To perform any validation, the RHN GPG key must be imported to the local keyring:
gpg --import /usr/share/rhn/RHN-GPG-KEY