Key Recovery Attack
Une attaque par récupération de clé vise à reconstruire la clé d'un chiffre à partir de paires clair-chiffré connus ou d'accès à un oracle — le but ultime de la cryptanalyse.
Objectif
Elle mesure la sécurité pratique d'un chiffre ; la complexité de récupération doit approcher la borne de force brute 2^k.
Mécanisme
Des distinguateurs différentiels, linéaires ou algébriques déterminent des bits de clé de tour et épluchent les tours à rebours pour retrouver la clé maîtresse ; sinon, on force brutalement des clés ou implémentations faibles dans un espace restreint.
Cas d’usage
- Évaluation de sécurité des chiffres par blocs
- Analyse des compétitions de chiffrement
- Détection d'implémentations faibles