Collisions sur la cryptographie basée sur les permutations

Pour construire des MAC (Message Authentication Code) à l'aide d'une permutation, il est possible d'adopter principalement deux stratégies: une stratégie dite sérielle (Sponge) ou parallèle (Farfalle). Dans cette présentation, nous étudions précisément comment utiliser des chemins différentiels afin d'obtenir des collisions sur les MAC. Nous comparons les deux stratégies, afin d'analyser plus en détail la sécurité de telles constructions. Notre but consiste à évaluer précisément le coût de recherche de collisions, afin de comprendre quelle stratégie est la plus optimale en terme de performance et de sécurité.