Comment déchiffrer le code César sans connaitre le décalage
Fermé
Utilisateur anonyme
-
22 mai 2022 à 16:28
brucine Messages postés 18558 Date d'inscription lundi 22 février 2021 Statut Membre Dernière intervention 12 janvier 2025 - 22 mai 2022 à 17:21
brucine Messages postés 18558 Date d'inscription lundi 22 février 2021 Statut Membre Dernière intervention 12 janvier 2025 - 22 mai 2022 à 17:21
A voir également:
- Comment déchiffrer le code César sans connaitre le décalage
- Le code ascii - Guide
- Comment déverrouiller un téléphone quand on a oublié le code - Guide
- Comment débloquer le code puk - Guide
- Code activation windows 10 - Guide
- Comment changer le code pin - Guide
2 réponses
NHenry
Messages postés
15185
Date d'inscription
vendredi 14 mars 2003
Statut
Modérateur
Dernière intervention
8 janvier 2025
351
22 mai 2022 à 16:51
22 mai 2022 à 16:51
Nous ne feront pas votre exercice à votre place.
Merci de décrire précisément votre problème et en postant le code déjà réalisé.
Cliquez ici pour des conseils d'écriture des messages et ici concernant les devoirs scolaires ou PFE.
Pour poster votre code, merci de penser à la coloration syntaxique.
Merci de décrire précisément votre problème et en postant le code déjà réalisé.
Cliquez ici pour des conseils d'écriture des messages et ici concernant les devoirs scolaires ou PFE.
Pour poster votre code, merci de penser à la coloration syntaxique.
mariam-j
Messages postés
1401
Date d'inscription
mercredi 9 mars 2022
Statut
Membre
Dernière intervention
10 janvier 2025
17
22 mai 2022 à 16:58
22 mai 2022 à 16:58
En étudiant la fréquence des nombres --> lettres les plus utilisées (voir Wikipedia)
brucine
Messages postés
18558
Date d'inscription
lundi 22 février 2021
Statut
Membre
Dernière intervention
12 janvier 2025
2 776
22 mai 2022 à 17:21
22 mai 2022 à 17:21
Bonjour,
Il me semble de toute façon y avoir une coquille ou un raccourci dans l'énoncé.
Le code de César utilise à l'origine une simple translation linéaire, qui a été sophistiquée par la suite en translations affines.
Dans la substitution aléatoire mono-alphabétique, il n'y a pas de translation.
Si on connaît cette clé, ce que l'énoncé ne dit pas non plus de manière claire, la résolution informatique en est simple; sinon, le décryptage passe en effet par un message suffisamment long dont on pourra analyser la fréquence des lettres puis retrouver les bigrammes les plus probables.
La question précédente ne serait pas entièrement drôle si on ne s'intéressait pas à la langue dans laquelle le message est écrit (cette fréquence est langue-dépendante).
La fréquence calculée est comparée à celle de textes en clair en différentes langues, fournissant la langue à décrypter à partir de ces calculs ou de tables idoines les rapportant.
Elle s'obtient par simple sommation manuelle ou par le calcul de l'indice de coïncidence dont la valeur, elle aussi comparée à des tables standard, permet de déterminer la langue utilisée (et aussi dans une certaine mesure le type de méthode de chiffrement, cette question n'étant ici pas pertinente).
Il me semble de toute façon y avoir une coquille ou un raccourci dans l'énoncé.
Le code de César utilise à l'origine une simple translation linéaire, qui a été sophistiquée par la suite en translations affines.
Dans la substitution aléatoire mono-alphabétique, il n'y a pas de translation.
Si on connaît cette clé, ce que l'énoncé ne dit pas non plus de manière claire, la résolution informatique en est simple; sinon, le décryptage passe en effet par un message suffisamment long dont on pourra analyser la fréquence des lettres puis retrouver les bigrammes les plus probables.
La question précédente ne serait pas entièrement drôle si on ne s'intéressait pas à la langue dans laquelle le message est écrit (cette fréquence est langue-dépendante).
La fréquence calculée est comparée à celle de textes en clair en différentes langues, fournissant la langue à décrypter à partir de ces calculs ou de tables idoines les rapportant.
Elle s'obtient par simple sommation manuelle ou par le calcul de l'indice de coïncidence dont la valeur, elle aussi comparée à des tables standard, permet de déterminer la langue utilisée (et aussi dans une certaine mesure le type de méthode de chiffrement, cette question n'étant ici pas pertinente).
