Comment déchiffrer le code César sans connaitre le décalage

Bonjour j'ai trouvé un déchiffreur de code de César en ligne si vous en avez besoin. Voici : https://www.prospection-de-loisir.fr/code-de-cesar/

Bonjour,

Préliminaires :

• Dans le message initial on voit que le décalage n'est pas le même pour chaque lettre (donc il n'y a pas un décalage pré-défini et appliqué à chaque caractère). Comme le souligne  @brucine StatutMembre (voir #3) ce n'est donc pas un codage de César.
  • Il existe des versions plus avancées comme le chiffre de Vigenère qui est consiste à faire un décalage à la manière du codage de César et en y ajoutant la position dans du caractère dans le texte, mais ça n'est pas le cas de l'énoncé puisque le chiffrement ne dépend pas de la position.
• Si on avait été dans un codage de César habituel, la page wikipedia sur le chiffrement par décalage recense toute une série de technique pour attaquer un codage de césar.

Retour au problème initial

Vu qu'on est dans un cas plus compliqué (c'est-à-dire une bijection arbitraire des lettres de l'alphabet vers les lettres de l'alphabet). Il y a donc un grand nombre de permutations à considérer (en gros toutes les permutations possibles des 26 caractères de l'alphabet) soit 26! = 403291461126605635584000000. Autant dire que ça part plutôt mal si on y va en brute force. La meilleure manière de s'en sortir est alors de privilégier en priorité les permutations qui ont le plus de chances d'aboutir, typiquement en se basant sur une analyse fréquentielle (comme le propose @mariam-j StatutMembre dans #2). 

En plus j'ai l'impression que ton problème est mal posé pour plusieurs raisons

• Dans l'exemple que tu donnes est un exemple de chiffrement (dont la clé est HYLUJPVREAKBNDOFSQZCWMGITX) et rien qu'écrire le chiffrement est déjà un exercice intéressant en soit pour découvrir le langage C. J'ai l'impression comme le dit @brucine (voir #3) que ce qu'on attend de toi n'est pas d'attaquer un code, mais plutôt de faire un chiffrement.
• Si la permutation est arbitraire, la deviner est dans le cas général indécidable. Par exemple, si le message chiffré est XYX, est-ce que le mot de départ était SAS, SOS, SES, TOT, ... ?

Donc si on admet que la question consiste juste à chiffrer voici ce que donnerait.

#include <stdio.h>

void encode(const char *key, const char *in, char *out) {
    for (const char *c = in; *c; c++, out++) {
        *out = key[*c - 'A'];
    }   
    *out = '\0';
}

int main() {
    const char *key = "HYLUJPVREAKBNDOFSQZCWMGITX";
    const char *in = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    char buffer[255];
    encode(key, in, buffer);
    printf("encode(%s, %s) = %s\n", key, in, buffer);

    const char *in2 = "COMMENTCAMARCHE";
    encode(key, in2, buffer);
    printf("encode(%s, %s) = %s\n", key, in2, buffer);
    return 0;
}

Résultat : 

encode(HYLUJPVREAKBNDOFSQZCWMGITX, ABCDEFGHIJKLMNOPQRSTUVWXYZ) = HYLUJPVREAKBNDOFSQZCWMGITX
encode(HYLUJPVREAKBNDOFSQZCWMGITX, COMMENTCAMARCHE) = LONNJDCLHNHQLR

Maintenant, je te laisse le soin de comprendre ce qui se passe dans ce programme, ce qui est déjà en soit un bon exercice pour comprendre les pointeurs. Dans l'intervalle, demande à ton enseignant si le but est de chiffrer un message (comme je viens de le faire) ou effectivement d'attaquer un chiffrement. Si c'est le cas, demande-lui quelles sont les hypothèses faites sur ce chiffrement et parle-lui de tous les problèmes que les un.e.s et les autres ont soulevé si tel est réellement ton exercice.

Bonne chance

Bonjour,
Juste pour le fun.
Retrouvé dans un coin de mon ordinateur un tableur de boy-scout pour coder et décoder à l’aide d’une clé devant changer chaque jour ou mieux à chaque message et qui doit être communiquée au destinataire par un autre moyen que le message.
Pour coder :
Saisir les 4 chiffres de la clé sur la ligne 5
Saisir le message initial sur la ligne 9
Pour décoder :
Saisir la clé reçue sur la ligne 23
Saisir le message à décoder sur la ligne 21
Il va sans dire que ce système ne devrait pas résister plus de cinq minutes à un expert de la chose.
A perfectionner...
Cordialement.

https://www.transfernow.net/dl/20250909rtUWt7KD

Est-ce qu'on essaie de spéculer sur l'interprétation du post original ou si on part dans une autre direction?
Il me semble qu'il n'est plus là pour répondre.
Je crois que mon premier message qu'on n'a pas aimé résiste assez bien à une analyse fréquencielle.

Si je suppose que l'utilisateur veut chiffrer ou déchiffrer, il faudrait vérifier si on a affaire à une permutation des lettres.

Voici un petit programme en C pour le faire:

#include <stdio.h>
#include <string.h>

int main(void) {
    char *permutation = "HYLUJPVREAKBNDOFSQZCWMGITX";
    int presence = 0;
    for(char *c = permutation; *c; c++) {
        int decalage = ('A' <= *c && *c <= 'Z') ? *c - 'A' : 27;
        presence |= 1 << decalage;
    }
    if(strlen(permutation) == 26 && presence == (1 << 26) - 1) {
        printf("C'est bien une permutation\n");
    } else {
        printf("Ce n'est pas une permutation\n");
    }
    return 0;
}

Ensuite on choisit un texte court:

• on encrypte le texte.
• on décrypte le texte.
• on vérifie visuellement qu'on retrouve le texte original.
• amélioration: on fait faire cette vérification par le programme.

On génère ensuite aléatoirement une nouvelle permutation. On refait le test avec un mot plus long avec vérification automatique. On pourrait élargir l'alphabet aux lettres minuscules et autre symboles affichables, etc.

Modération : remplacement de "crypter" (resp. décrypter) par "chiffrer" (resp. déchiffrer), voir #12

On fait quoi avec les déterrages sur ce forum?
Au lieu de substution aléatoire, je préfère parler de substitution par permutation de l'alphabet.
Si P(a) est le caractère associé à la lettre a.
Pour déjouer jusqu'à un certain point le décryptage statistique, on peut faire comme suit:
On applique une fois la fonction au premier caractère: P(a)
On applique deux fois la fonction au deuxième caractère: P(P(a))
On applique trois fois la fonction au troisième caractère: P(P(P(a)))
Pour le quatrième caractère, on revient au cas du premier caractère.
Et ainsi de suite.
Ça peut être plus complexe encore.