Les propriétés d'anonymat ou d'intraçabilité sont maintenant bien identifiées en tant que biens souhaitables de beaucoup de protocoles de sécurité. De telles propriétés s'expriment souvent à travers l'équivalence. Cependant, vérifier automatiquement l'équivalence de protocoles pose généralement des problèmes d'efficacité. Nous proposons un algorithme efficace, qui s'appuie sur la planification par résolution de formules SAT. Sur des protocoles contenant des primitives classiques et la phase, souvent nécessaire pour spécifier les propriétés d'équivalence, cet algorithme peut décider l'équivalence pour un nombre borné de sessions, à condition que les protocoles soient bien typés, c'est-à-dire que les messages ne puissent pas être confondus. L'implémentation de cet algorithme, SAT-Equiv, démontre une efficacité supérieure aux autres outils pour l'équivalence, et permet de couvrir jusqu'à 100 sessions. Avec l'aide d'un résultat précédent, SAT-Equiv peut maintenant être utilisé pour démontrer la sécurité pour un nombre non-borné de sessions, dans certains cas.