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

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.