As chaves devem ter sido instaladas quando você instalou o arquivo .rpm do RPMFusion, você fez isso, não é?
Para confirmar, você pode usar este comando:
$ yum repolist|grep rpmfu
rpmfusion-free RPM Fusion for Fedora 14 - Free 411
rpmfusion-free-updates RPM Fusion for Fedora 14 - Free - Updates 642
rpmfusion-nonfree RPM Fusion for Fedora 14 - Nonfree 181
rpmfusion-nonfree-updates RPM Fusion for Fedora 14 - Nonfree - Updates 282
Se não tiver sido instalado, você poderá instalar o arquivo .rpm apropriado, por exemplo:
$ sudo rpm -ivh \
http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-17.noarch.rpm
Veja esta página para outros arquivos .rpm para as várias versões do Fedora e do CentOS . Certifique-se de instalar o apropriado para você liberar.
Por fim, verifique se você importou a chave GPG do RPM corretamente para o RPMFusion. Para reinstalar a chave, você pode usar esses comandos. Note que estes são para o Fedora 19, certifique-se de instalar a chave correta para o seu lançamento também.
$ sudo rpm --import \
http://sourceforge.net/projects/postinstaller/files/data/RPM-GPG-KEY-rpmfusion-free-fedora-19
$ sudo rpm --import \
http://sourceforge.net/projects/postinstaller/files/data/RPM-GPG-KEY-rpmfusion-nonfree-fedora-19