D'après le site Plant Parasites of Europe, la description et les photographies ne correspondent pas avec l'espèce que tu as envoyé.
Il y a en tout cas trois espèces de rouilles poussant sur des Rumex : Uromyces tingitanus (qui a ma préférence), Uromyces rumicis et Uromyces acetosae. Seul Uromyces tingitanus est donné comme croissant sur des taches pourpres.