Discussion :

[Amybond]

Bonjour,
Je souhaiterais créer un système de décryptage (par exemple du code de césar).
Donc je sais comment générer toutes les possibilités mais le problème est que je souhaiterais que le programme sache trouver quelle possibilité est la bonne (parmis les 26).
Comment savoir si la possibilité X est la bonne ? Quelle vérification effectuer ?

J'ai une idée mais qui implique une restriction dans la langue utilisé : utiliser un dictionnaire et tester si des mots sont trouvés. La possibilité avec le plus de mots trouvés est la bonne. Est ce la bonne ?

Merci d'avance

[ToTo13]

Bonjour,

Donc je sais comment générer toutes les possibilités

L'avantage avec Cesar c'est qu'il est inutile de faire toutes les combinaisons.
Pour le décryptage, il faut calculer les fréquences d'apparition de chaque lettre. Ensuite tu testes les décalages par rapport à la lettre e pour toutes les lettres les plus fréquentes.

Sinon, tu peux tester comme tu l'as dit avec un dictionnaire, ça marche très bien.

[Amybond]

Ok merci c'est une bonne idée de vérifier en fonction du E


Mais prenons un exemple plus complexe :
Un cryptage selon une clé implique qu'un même antécédent n'a pas forcement la même image.
Dans ce cas la, l'analyse fréquentiel n'est pas envisageable (ni l'attaque par dictionnaire-bruteforce).
Comment faire alors ?

Merci d'avance

[ToTo13]

Bonjour,

chaque système de cryptographie est plus ou moins résistant à chaque type d'attaque. Pour les algorithmes les plus utilisés (donc souvent les plus robustes) il faut en général utiliser plusieurs attaques. Si tu veux connaître les différents types d'attaques, je ne peux que te conseiller de prendre un cours complet sur le sujet et de potasser. Fais donc une recherche avec "Attaque différentielle", tu auras déjà un départ.

Si tu veux implémenter des attaques pour des algorithmes simples (césar, vigenère, enigma (déjà plus complexe), etc.) c'est autre chose. Chacun a un point faible plus ou moins évident et des algorithmes bien spécifiques d'attaque.

[keskidi]

D'autant qu'il y a des petits rusés qui code en double, voire plus, RSA(AES(cesar(monmot))), justement pour éviter qu'en craquant un algorithme connu, on puisse arrêter le processus de façon certaine.
Mais bon, on supposera donc que tu veux décrypter selon un message qui a été encodé avec un algorithme que tu connais, c'est ça ?
Pour un résultat qui en format texte ?
En ASCII ?
Et que en gros, tu veux savoir quand ton programme doit arrêter sa recherche et dire : 'Euréka, j'ai trouvé !', ne sachant pas en quelle langue celui ci a été écrit ...
Disons que c'est certainement variable en fonction de l'algorithme, puisque certains cryptages collent toutes les lettres ensemble, Il faudrait donc que tu ais la fréquence d'apparitions de code ASCII dans chaque langue pour un texte, que tu le compares avec ce texte, en priant Dieu pour que le message soit suffisamment long pour être significatif des 7000 langues (connues ?), et avoir un super dictionnaire de toutes les langues et de comptabiliser les mots par langue en évitant les fôtes d'aurtografe, pour d'autres algorithmes, c'est pas forcément plus compliqué, puisque par exemple les caractères de séparation ' ', ',', '.' ... sont de bons indicateurs (quoique en japonais, je ne sais pas comment on fait des virgules), il me semble qu'il existe aussi des stats des longueurs de mot par langue (mais bon là encore, il faut avoir une notion de fin de mot - voire de mot).
Mais je pense que tu devrais plutôt écrire à echelon pour savoir comment ils font ou voir le projet Enigma de BOINC pour savoir quels sont les tests d'arrêt du décryptage du message allemand datant de la seconde guerre mondiale qu'on essaye de décrypter depuis 60 ans.

Note que ça serait plus simple si tu savais sur quoi tu dois tomber (dans un mail par exemple, il y a un header, ça aide vachement).

[Amybond]

Ok merci donc oui pour l'instant je fais un système pour lequel je sais l'algorithme utilisé.
J'ai actuellement codé le code de césar et je vais m'attaquer au code de Vigenère.
Je vous tiens au courant