TA4SP
Vérifier automatiquement les protocoles de sécurité

Avant de décrire plus avant la méthode utilisée dans TA4SP, il faut savoir que si l'on ne borne pas le nombre de sessions d'un protocole pouvant s'exécuter en parallèle, savoir si ce protocole est sensible aux attaques de type man in the middle est indécidable, c'est-à-dire qu'il n'est pas possible de réaliser un programme qui prend en entrée la description d'un protocole de sécurité et qui donne à chaque fois une analyse de ce protocole. Pour revenir à un cas décidable, c'est-à-dire réalisable à tous les coups par une machine, il est nécessaire de faire certaines restrictions ou hypothèses. La plus courante est de borner le nombre de sessions du protocole pouvant s'exécuter en parallèle, généralement à deux ou trois. Cela se justifie a posteriori par le fait que presque toutes les failles connues sur les protocoles n'utilisent que deux sessions (ou très rarement trois). Même avec ces hypothèses, le problème est plus complexe qu'il n'y paraît et demande le développement d'algorithmes dédiés. Les trois premiers outils d'AVISPA, OFMC, CL-ATSE et SATMC utilisent une restriction du nombre des sessions, ce qui n'est pas le cas de TA4SP.

La figure 7 illustre la situation. Initialement, un intrus dispose de connaissances simples, en général l'identité des personnes qu'il espionne, leurs clés publiques ainsi que ses clés privés, publiques et secrètes. Ces connaissances sont matérialisées en gris clair sur la figure. Ce que l'on a représenté en gris foncé constitue l'ensemble des connaissances auxquelles l'intrus peut accéder en jouant plusieurs sessions du protocole avec les différentes personnes du réseau. Il a été démontré qu'on ne pouvait en général pas calculer exactement cet ensemble gris foncé, c'est-à-dire qu'on ne peut pas en donner une description finie. L'approche consiste donc à calculer un ensemble de connaissances plus important que l"ensemble gris foncé Accessibles, il s'agit de l'ensemble marron Approximées sur la figure 7.

La question de la sûreté du protocole se résume à celle-ci : l'intersection entre les ensembles Approximées et Secrets est-elle vide? Si oui, le protocole est sûr, sinon il a une faille (l'intrus a accès à un secret). Mais comme on ne peut pas calculer l'ensemble Accessibles, on calcule l'intersection entre l'ensemble Approximées et l'ensemble Secrets. Si elle est vide alors, a fortiori celle...