J'ai trouvé une solution pour contourner le problème.
Il y avait auparavant un rpm nommé seahorse-plugins qui est désormais remplacé par seahorse-nautilus
$ sudo yum install seahorse-plugins
[sudo] password for didier:
Modules complémentaires chargés : langpacks, presto, refresh-packagekit
Le paquet seahorse-plugins est rendu obsolète par seahorse-nautilus, tentative d'installation de seahorse-nautilus-3.4.0-2.fc17.x86_64 à la place
Résolution des dépendances
--> Lancement de la transaction de test
---> Le paquet seahorse-nautilus.x86_64 0:3.4.0-2.fc17 sera installé
--> Résolution des dépendances terminée
Si j'installe la dernière version disponible de seahorse-plugins qui est seahorse-plugins-2.91.6-0.4.git1e35fd9.fc17.x86_64 nautilus m'offre bien l'option "Ouvrir avec Déchiffrer le fichier"
Si j'installe ensuite seahorse-nautilus ou si je fais un yum update, seahorse-plugins est remplacé par seahorse-nautilus et ça continue à fonctionner normalement.
Comme solution de contournement, il faut donc d'abord installer seahorse-plugins puis le mettre à jour en installant seahorse-nautilus. Si seahorse-nautilus est déjà installé, il faut le désinstaller par un yum remove, installer seahorse-plugins puis faire la mise à jour. C'est définitivement un bug que je vais rapporter sur bugzilla.
Pour seahorse-plugins:
http://koji.fedoraproject.org/koji/buildinfo?buildID=290756
