Comment les algorithmes de hachage sécurisent le cryptage par clé publique

7

Le chiffrement à clé publique ne se contente pas de deviner les mots de passe. Elle s’appuie sur un concept mathématique spécifique : la valeur de hachage. C’est là que les algorithmes de hachage entrent en jeu. Vous prenez un numéro d’entrée de base et l’exécutez via l’algorithme. Le résultat est un résumé de ces données originales.

Le vrai pouvoir réside dans le sens des mathématiques. Vous pouvez facilement passer de l’entrée au hachage. Mais essayer de procéder à une ingénierie inverse de l’entrée d’origine du hachage ? C’est presque impossible.

Prenons un exemple brut. Commencez par le numéro d’entrée 10 667. Multipliez-le par 143. La valeur de hachage est de 1 525 381.

Si vous n’en voyez que 1 525 381, comment y êtes-vous arrivé ? Vous ne pouvez pas simplement deviner. Mais si quelqu’un vous dit que le multiplicateur est de 143, trouver 10 667 est trivial.

Les systèmes à clé publique sont bien plus complexes qu’une simple multiplication. Ils utilisent des chiffres massifs pour rendre inutile l’ingénierie inverse.

Pourquoi les valeurs de hachage sont importantes pour la sécurité

Nous entendons souvent parler de chiffrement à clé publique et de clés privées. La force sous-jacente vient de ces valeurs de hachage. Dans les systèmes modernes, nous n’utilisons pas de petits entiers. Nous utilisons des algorithmes complexes avec d’énormes longueurs de bits.

Les normes courantes incluent des clés de 40 ou 128 bits. La différence est stupéfiante.

Un nombre de 128 bits n’est pas seulement gros. C’est d’une taille astronomique. Il existe 2^128 combinaisons possibles. Ce numéro ressemble à ceci :

340 282 366 920 938 463 463 374 607 431 768 211 456 000 000

Pour mettre cela en perspective, essayez de trouver un grain de sable spécifique dans le désert du Sahara. C’est l’ampleur de la difficulté qu’il y a à briser un algorithme de hachage puissant.

La voie à sens unique du chiffrement

Pourquoi est-ce important pour votre navigation quotidienne ? Lorsque vous vous connectez à un site Web sécurisé, votre navigateur et le serveur utilisent ces algorithmes de hachage pour vérifier votre identité sans envoyer de données sensibles par câble.

La clé publique chiffre le message. Seul le détenteur de la clé privée correspondante peut la déchiffrer. Le modèle de sécurité suppose que le calcul du hachage est simple. Le calculer à rebours est coûteux en calcul.

Si quelqu’un pouvait facilement déduire le numéro saisi à partir de la valeur de hachage, Internet tout entier serait vulnérable. Nous aurions besoin de trouver de meilleurs moyens de sécuriser les données.

Choisir la bonne force d’algorithme

Tous les algorithmes de hachage ne sont pas créés égaux. Les systèmes plus anciens utilisaient des longueurs de bits plus courtes. Une clé de 40 bits peut sembler robuste pour un profane. Mais les ordinateurs modernes peuvent les forcer brutalement en quelques secondes.

C’est pourquoi nous avons opté pour des clés plus longues. Le passage à 128 bits, voire plus, était nécessaire. Cela crée une barrière que l’effort humain ne peut franchir.

Lorsque vous voyez « SSL » ou « TLS » dans la barre de votre navigateur, ces protocoles utilisent ces principes. Ils garantissent que l’échange de clé publique reste sécurisé.

La sécurité du chiffrement à clé publique repose sur la difficulté d’inverser un algorithme de hachage.

Comme l’informatique