Please do the following steps which will almost slove ur issue
#cd /usr/share/rhn
#ls (It will list many gpg-key
From that u only import gpg-key ny following command
#rpm --import gpg-key
Then to go with yum do
#yum install....................
(or)
In your way