Les propriétés de sécurité des protocoles cryptographiques sont habituellement formalisés comme des propriétés d'accessibilité ou d'équivalence. Le secret et l'authentification s'expriment comme des propriétés d'accessibilité, tandis que l'intraçabilité, le secret du vote ou l'anonymat sont modélisés par une équivalence dans une algèbre de processus. Comme contribution principale, nous réduisons l'espace de recherche pour les attaques contre l'accessibilité et l'équivalence. Plus précisément, nous montrons que s'il existe une attaque alors il en existe une bien typée. Ce résultat vaut pour une large classe de systèmes de typages, une famille de théories équationnelles qui autorise toutes les primitives usuelles, et une classe importante de protocoles de sécurité déterministes. Pour la plupart des protocoles usuelle, il suffit donc de considérer des attaques qui suivent le format des messages attendus dans une exécution honnête, ce qui réduit considérable l'espace de recherche.