Attaque par faute

Un exemple classique d'attaque par faute concerne RSA et en particulier le produit des deux nombres premiers (${\displaystyle p}$, ${\displaystyle q}$) qui composent en partie la clé (le secret, donc) du système. Le principe est de faire en sorte qu'un de ces deux nombres soit modifié juste avant leur produit ${\displaystyle p\times q}$. Il est en effet très difficile de retrouver ${\displaystyle p}$ ou ${\displaystyle q}$ en fonction de ${\displaystyle n=p\times q}$. Or, si on arrive à transformer ${\displaystyle p}$ en ${\displaystyle p'}$ (non premier), on peut retrouver beaucoup plus facilement ${\displaystyle q}$ en décomposant en nombres premiers ${\displaystyle n=(a0\times ...\times an)\times q}$ avec ${\displaystyle p'=(a0\times ...\times an)}$ connu.

Le principe est de réussir à obtenir des états normalement impossibles. Ce type d'attaque a été utilisée contre le chiffrement de flot RC4. En 1994, Finney a montré que certains états étaient impossibles. L'attaque consiste à introduire une erreur dans le tableau des permutations pour tomber dans cette impossibilité et obtenir en sortie l'état interne complet du chiffrement.