Comment fonctionne le chiffrement de Gronsfeld
Le décodeur de chiffrement Gronsfeld inverse le processus de chiffrement en soustrayant chaque chiffre clé de la lettre de chiffrement correspondante. La formule de déchiffrement est:
P = (C - K + 26) mod 26
Lorsque C est la position du chiffre, K est le chiffre clé (0-9), et P est la position du texte simple récupérée. Le "+26" assure une manipulation correcte lorsque la position du chiffre est plus petite que le chiffre clé.
Décryptage avec une clé connue
Lorsque vous avez la clé numérique, le déchiffrement est simple:
| Texte chiffré | Position | Chiffre clé | Calcul | Texte clair |
|---|---|---|---|---|
| G | 6 | 3 | (6 - 3 + 26) mod 26 = 3 | D |
| F | 5 | 1 | (5 - 1 + 26) mod 26 = 4 | E |
| J | 9 | 4 | (9 - 4 + 26) mod 26 = 5 | F |
| H | 7 | 3 | (7 - 3 + 26) mod 26 = 4 | E |
| O | 14 | 1 | (14 - 1 + 26) mod 26 = 13 | N |
| H | 7 | 4 | (7 - 4 + 26) mod 26 = 3 | D |
Résultat: "GFJHOH" avec la clé "314" décrypte vers "DEFEND".
Détection automatique des clés via Brute Force
L'espace clé restreint du chiffre Gronsfeld rend l'analyse de la force brute très pratique. Étant donné que chaque chiffre-clé n'a que 10 valeurs possibles (contre 26 pour Vigenere, le nombre total de clés à tester est considérablement plus faible:
| Longueur de la clé | Clés Gronsfeld | Clés vigénérées | Avantage Gronsfeld |
|---|---|---|---|
| 1 chiffre | 10 | 26 | 2,6x moins |
| 2 chiffres | 100 | 676 | 6,8x moins |
| 3 chiffres | 1,000 | 17,576 | 17,6x moins |
| 4 chiffres | 10,000 | 456,976 | 45,7x moins |
| 5 chiffres | 100,000 | 11,881,376 | 118,8x moins |
Notre décodeur teste toutes les combinaisons pour les longueurs de clés typiques et note chaque résultat par rapport aux modèles de langue anglaise, en classant d'abord les déchiffrements les plus probables.
Techniques de cryptoanalyse
Examen de Kasiski
Tout comme avec le Vigenere chiffrement, les séquences répétées dans le chiffrement révèlent des informations sur la longueur de la clé. Les distances entre les séquences répétées partagent des facteurs communs qui correspondent à la période clé.
Analyse de fréquence
Une fois la longueur de la clé déterminée, le chiffre peut être divisé en groupes où chaque groupe a été chiffré avec le même chiffre. Étant donné qu'il n'y a que 10 postes par groupe (vers 26 pour Vigenere), le chiffre exact pour chaque poste est beaucoup plus facile à identifier par comparaison de la fréquence des lettres.
Indice de coincidence
Le IC mesure la façon dont un texte « linguistique » apparaît:
- Texte aléatoire: IC environ 0,038
- Texte anglais: IC environ 0,067
L'essai de différentes longueurs de clés et la mesure du IC des groupes résultants indiquent la période clé la plus probable.
Conseils pour un déchiffrement réussi
- Le chiffrement plus long fonctionne mieux — Plus de texte fournit des modèles statistiques plus solides pour l'analyse automatique
- Vérifier plusieurs résultats — La réponse correcte peut ne pas toujours se classer en premier, surtout avec des messages courts
- Considérer le contexte — Si vous connaissez le sujet du message, vous pouvez repérer les déchiffrements corrects plus facilement
- Essayez des modèles clés communs — Dates, NIP et constantes mathématiques (314, 2718) sont des choix historiques communs
Foire aux questions
Combien de temps prend le décryptage automatique ?
Pour les longueurs de clés typiques (3-5 chiffres), les résultats apparaissent presque instantanément. Même les clés à 5 chiffres (100 000 combinaisons) complètent en moins d'une seconde sur les appareils modernes.
Puis-je décoder sans connaître la longueur de la clé ?
Oui. Notre décodeur teste automatiquement plusieurs longueurs de clés et classe tous les résultats ensemble. Vous n'avez pas besoin de connaître la longueur de la clé à l'avance.
Gronsfeld est-il plus facile à craquer que Vigenere ?
Plus facile. Avec seulement 10 valeurs possibles par chiffre clé au lieu de 26, l'espace clé est un ordre de grandeur plus petit. Une clé Gronsfeld à 4 chiffres comporte 10 000 combinaisons possibles contre 456 976 de Vigenere, ce qui rend la force brute environ 46 fois plus rapide.
Et si le message n'est pas en anglais ?
La notation automatique est optimisée pour le texte anglais. Pour les autres langues, examinez les résultats bruts manuellement et recherchez des modèles reconnaissables dans votre langue cible.
Outils et Ressources connexes
- Encodeur de chiffrement Gronsfeld — Chiffrer les messages avec des clés numériques
- Exemples de chiffrement de Gronsfeld — tutoriels et pratiques étape par étape
- Décode du chiffre vigenere — Décoder le chiffre clé alphabétique connexe
- Décodeur Caesar — Décoder les chiffrements de substitution à un poste
- Décodeur de chiffrement de Trithemius — Chiffres de décalage progressif