Discussion :

[houbijam]

Bonjour, je suis une eleve de terminale avec la specialité ISN, pour notre projet, nous avons besoin de programme de cryptage. J'ai deja reussi a en ecrire un qui crypte avec ceasar qui marche. Mais je veut aller plus loin, j'ai essayé d'en ecrire un qui crypte par fonction afffine, mais pour une raison que j'ignore il ne fonctionne pas. J'espere que quelqu'un pourra m'aider a trouver pourquoi. Voici le programme

[ternel]

Utilise le bouton # (la balise [code]) pour qu'on puisse copier coller ton code.

Tu as pensé à remettre le 0 dans codage. C'est bien. Mais tu as légèrement raté.
exécute ton programme pas à pas dans le débuggeur, ou carrément manuellement.

Au passage, il manque un modulo pour gérer correctement les décalages de lettres.
Tu devrais:

détecter si la lettre est majuscule, minuscule ou autre (par exemple un chiffre ou une ponctuation) en utilisant isupper et islower
si c'est une majuscule
    calculer sa position dans l'alphabet en lui retirant 'A'
    tranformer cette position par la fonction affine
    mettre le résultat dans l'alphabet (%26)
    ajouter cette nouvelle position à 'A'
Si c'est une minuscule
    même chose avec 'a'.

[Sve@r]

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
for (i=0; texte[i] != 0; i++) {
    codage[i]=clef_a*texte[i]+clef_b;
 
    codage[i]=0;
}

Bonsoir

Ca ne te choque pas d'affecter successivement deux valeurs différentes à la même variable ? Tu ne te dis pas qu'il y a forcément une affectation de trop ou bien tu t'imagines que la ligne blanche entre les deux instructions aura un effet séparateur ?? Est-ce que tu te relis au-moins une fois avant de te dire "je ne comprends pas" ???

PS: le chiffrement (et non "cryptage") par fonction affine n'est absolument pas plus sécurisé que celui de César (qui n'est en fait qu'une fonction affine où b=0). Suffit de tester les 25 possibilités pour trouver le message d'origine. Tu devrais essayer le chiffrement avec mot de passe: on génère un alphabet à partir d'un mot de passe (ex "oiseau" donnera "oiseaubcdfghjklmnpqrtvwxyz") puis ensuite on associe chaque lettre de l'alphabet normal à son homologue chiffré.
Ou bien mieux: le chiffre de Vigenère. On génère 26 alphabets différents commençants par chaque lettre de l'alphabet. Ex"a" donne "abcdef...xyz"; "b" donne "bcdefgh...yza"; "c" donne "cdefghij...zab" etc jusqu'à "z" qui donne "zabcdefghij...wxy". Ensuite on prend un mot de passe (ex "oiseau") puis on chiffre la première lettre du message sur l'alphabet commençant par "o", la seconde lettre du message sur l'alphabet commençant par "i" etc etc etc. Et ensuite tu peux y rajouter les chiffres et la ponctuation...

[Pyramidev]

PS: le chiffrement (et non "cryptage") par fonction affine n'est absolument pas plus sécurisé que celui de César (qui n'est en fait qu'une fonction affine où b=0). [...] Ou bien mieux: le chiffre de Vigenère.

Attention. Formulé ainsi, tu risques de lui faire croire que le chiffre de Vigenère est sécurisé, alors que ce n'est pas le cas.
Le principal intérêt pédagogique que je vois au chiffre de Vigenère par rapport au chiffre de César, c'est qu'il illustre mieux le concept de clé de chiffrement.

[Sve@r]

Ou bien mieux: le chiffre de Vigenère.

Attention. Formulé ainsi, tu risques de lui faire croire que le chiffre de Vigenère est sécurisé, alors que ce n'est pas le cas.

Ouais. Je voulais dire "bien mieux" dans le sens "bien plus sympa à programmer" (si on aime programmer évidemment...).

Et ensuite, quand on a réussi le Vigenère, on peut embrayer sur l'Enigma allemande qui n'était en fait qu'un Vigenère(*) sur une clef de 26x26x26 lettres, clef générée par les rotors quand ils faisaient mouvement.


(*) a ceci près qu'une lettre ne pouvait jamais se retrouver chiffrée par elle-même ; ce qui a été l'une des failles qui ont permis de briser l'Enigma