Longueur et espace de clés : 56, 128 et 256 bits

Ce calculateur convertit toute longueur acceptée en taille exacte de l’espace de clés et en nombre moyen d’essais requis par une recherche exhaustive idéale. Il place également le résultat face aux références de 56, 128 et 256 bits, afin d’exprimer les écarts comme des puissances exactes de deux plutôt que par des qualificatifs imprécis. Le calcul est déterministe et suppose des clés uniformément distribuées, sans attaque permettant de contourner la recherche sur le système cryptographique sous-jacent.

Passer d’une longueur en bits au nombre de clés possibles

Une clé de n bits peut représenter deux puissance n motifs binaires distincts. Cette règle élémentaire produit des nombres qui augmentent bien plus vite que ne le laisse penser l’intuition. Ajouter un bit double l’espace de clés ; en ajouter dix le multiplie par 1,024. Le calculateur effectue cette exponentiation avec une arithmétique entière exacte et restitue la valeur décimale complète, sans approximation en virgule flottante. Il fournit aussi une notation scientifique compacte pour une lecture rapide. Par exemple, une clé de 56 bits offre 72,057,594,037,927,936 valeurs possibles, tandis qu’une clé de 128 bits en offre 340,282,366,920,938,463,463,374,607,431,768,211,456. Ces totaux décrivent uniquement la taille de l’espace de recherche. Ils ne prouvent pas la sûreté d’un algorithme : défauts d’implémentation, génération de clés insuffisante, fuite d’état, attaque cryptanalytique ou erreur de protocole peuvent réduire considérablement l’effort réel. Servez-vous du résultat pour mesurer l’ordre de grandeur, puis évaluez séparément le chiffrement, son mode, le protocole et la génération des clés.

Interpréter l’effort moyen d’une attaque par force brute

Une recherche exhaustive teste des clés candidates jusqu’à trouver la bonne. Si la clé correcte est uniformément distribuée et que les candidates sont vérifiées sans information utile sur sa position, elle peut se trouver n’importe où dans l’ordre de parcours. Sa position attendue est au milieu de l’espace ; le calculateur indique donc deux puissance n moins un comme nombre moyen d’essais. Il s’agit d’une espérance, pas d’une garantie : une recherche donnée peut réussir dès le premier essai ou nécessiter presque toutes les clés. Le résultat exprime volontairement des essais plutôt qu’une durée de cassage. Pour convertir ce nombre en secondes, il faut un débit d’essai justifiable pour l’algorithme, le matériel, la stratégie de parallélisation et la charge de vérification concernés. Reprendre le débit d’un autre chiffrement ou d’un autre hachage de mot de passe peut créer une erreur de plusieurs ordres de grandeur. Le nombre moyen d’essais constitue donc la mesure mathématique stable pour comparer les résistances sans supposer que toutes les cibles se testent à la même vitesse.

Comparer les niveaux de 56, 128 et 256 bits

Les enregistrements de comparaison situent la longueur choisie par rapport à trois repères connus. Cinquante-six bits correspondent à un espace de recherche historiquement important, mais désormais restreint. Cent vingt-huit bits représentent une échelle immensément supérieure : leur espace de clés vaut deux puissance 72 fois celui de 56 bits. Deux cent cinquante-six bits l’agrandissent encore d’un facteur de deux puissance 128 par rapport à 128 bits. Si la longueur sélectionnée dépasse une référence, le résultat la qualifie de plus forte et fournit le facteur multiplicatif exact. Si elle lui est inférieure, il la qualifie de plus faible et indique le diviseur réciproque, sans fraction approximative. Une égalité est signalée directement. Ces comparaisons portent uniquement sur l’espace de clés face à la force brute ; elles n’établissent aucune équivalence entre primitives différentes. Une clé de 256 bits n’apporte pas automatiquement 256 bits de sécurité effective si la construction est limitée plus bas, si la recherche quantique entre dans le modèle de menace ou si la source de clés est biaisée ou pauvre en entropie.