Indistinguishability
L'indistingabilité (IND) est la définition formelle centrale de sécurité en cryptographie : l'attaquant ne peut distinguer les chiffrements de deux textes clairs mis au défi avec un avantage non négligeable.
Objectif
Elle fournit la définition de confidentialité à sécurité prouvable pour le chiffrement, l'étalon-or de la cryptographie moderne.
Mécanisme
L'adversaire soumet des clairs de même longueur m0 et m1, le challenger en chiffre un au hasard et renvoie C*, et l'adversaire produit une conjecture b. La sécurité exige que l'avantage Adv = |Pr[b′=b] − 1/2| soit négligeable. Différents oracles donnent IND-CPA/CCA.
Cas d’usage
- Preuves de sécurité du chiffrement
- Analyse de protocoles cryptographiques
- Sécurité prouvable