Forum de mathématiques - Bibm@th.net

PS : pour en revenir a mon premier crypto, il s'agissait de 'l'ennemi' de Charles Beaudelaire codé avec le mot 'magie'
Cependant, j'avais oublié d'enlevé la ponctuation dans le texte de départ ce qui a engendré des erreurs dans le crypto...

PPS: Pour en revenir a la faiblesse supplémentaire que tu leves: Elle est même énorme en fait :  Si tu t'amuses à décoder le premier crypto avec magie, tu retrouve des pans entiers du poemes, malgrés le charabia entre les phrases : On fini donc par retomber sur ses pattes même quand on a des erreurs de transcriptions...Et plus la taille de la clef est courte, plus on a de chance de retomber sur ses pattes...

Pour reprendre le fil de Gielev:

comme on connait le début "Mon general" on connait effectivement certaines lettres de la clef. ( on ne sait pas combien, car effectivement il peut y avoir des double. Surtout que je précise bien qu'il s'agit d'une clef aléatoire)

Comme je précise qu'il s'agit d'un message de type militaire (comme le laisse entendre le début d'ailleurs). Il y a beaucoup d'autres mots probables. Je me dit qu'on peut donc les essayer, et voir quelles lettres de la clef ca nous fais sortir et comparer si ca correspond à des lettres qu'on a obtenu grace au début du crypto...
Mais bon, si ca fourni clairement des pistes, j'ai l'impression que si on a pas de programmes adequates, on arrive a rien de rien...
Enfin je me trompe peut etre!

hello
je ne suis pas sur d'avoir bien suivi ton cheminiement, mais j'ai l'impression que tu te décale d'une lettre par rapport à mon algo. (tu prend la lettre suivante au lieu de prendre la lettre acutelle)

Ceci dit, il y a une erreur au tout debut de mon explication. En effet je part du principe que A= 0 (et non 1!)  et donc mon tout premier
lettre: l (=12)
Clef: C (=3)
est faux (d'ailleurs quand je fais le calcule juste en dessous, je reprend bien l = 11 et c = 2)

Bref je reprend le cheminement pas à pas:

claire: letexteacoder
clef: CLEF

1° lettre:  l (=11)
     clef: C(=2)
    On obtient donc un 'N'

Calcule de la clef suivante: 11+2 mod 4 (on additionne la lettre plus la clef, modulo la taille de la clef. Or le mot 'CLEF' contient 4 caracteres, d'ou le modulo 4)
11+2=13. 13 mod 4= 1
On se décale donc d'une lettre dans la clef. Or aprés le 'C' viens le 'L'. Donc la clef suivante est 'L'

2° lettre: e (=4)
     clef:  L (=11)
    On obtient donc un 'P'

Calcul de la clef suivante:
4 + 11 mod (4) = 15 mod 4 = 3
On se décale donc de 3 lettres dans la clef: On revient sur le 'C'
(quand on arrive au bout du mot on revient au début donc aprés le L vient le E puis le F puis le C )

3° lettre: t (=19)
     clef: C(=2)
     on obtient donc un 'V'

Calcul de la clef suivante:
19+2 mod 4 = 21 mod 4 = 1
Aprés le C viens le L donc la clef suivante est un 'L'

Je crois que ton erreur est la: Toi tu as regardé le caractere suivant a coder! Or il ne faut pas avoir besoins des lettres future, sinon le texte serai indéchiffrable...

4° lettre:  e(=4)
    clef:  L (=11)
On obtient donc un 'P'

Calcul de la clef suivante:
4 + 11 mod 4 = 15 mod 4 = 3.

Lettre suivante 'C'

Et ainsi de suite.

voila j'espere que c'est plus claire maintenant

Julien

Content de t'avoir débloqué.

Au passage le fait de ne pouvoir coder une lettre avec elle-même a été une des grandes faiblesses d'Enigma

bonne continuation
Julien

hello,
alors y'a un truc que je pige pas dans ton raisonnement.
Jusqu'au reflecteur, ok tout me semble correct. Mais aprés ton reflecteur, tu devrai prendre tes transformation dans l'autres sens non? De plus il me semble que tu oublie de faire une derniere permutation avec le tableau de connection. J'aurai fais ca sur ta premiere transformation
A -> C ->F -> A -> D -> A -> D -> B -> C->F->D

Malheureusement j'ai pas le temps de vraiment pousser plus loin.
Sinon tu peux peut être simplifier encore en utilisant que deux rotors que tu cables comme dans l'exemple ici:
http://www.bibmath.net/crypto/debvingt/enigmafonc.php3
et comme ca tu verra facilement tes erreurs
++
Julien

Hello Maurice
Bon, alors ton premier message semble un brin foutage de gueule mais bon . Parfois le second degré étant difficile a saisir sur le net je ne t'en tiens par rigueur...Surtout que j'arrive avec 0 solution:

1) D'aprés leur site, Axantum crypte les fichiers en utilisant l'algo AES avec des clefs de 128 bits. Pour faire cours, c'est mort. Mort de chez mort. Arf, peut être la NSA pourrai (en quelques années et en utilisant toutes leurs ressources) faire quelques chose, mais en dehors de ca...
Si tu veux (au passage) de la doc sur AES il y en a sur bibmath : http://www.bibmath.net/crypto/moderne/aes.php3

2) Toujour d'aprés leur site

http://www.axantum.com/AxCrypt/Security.html

Donc, apparement aucune solution de repli. Ce qui est (soit dit en passant) fort logique pour une soft de crypto. Car toute solution de repli entraine des failles de sécurités...

J'ai donc le regret de t'annoncer que du coter crypto, nous sommes totalement dans l'incapacité de t'aider. Et je doute sincerement que quiconque puisse te venir en aide.
Seule lueur d'espoir: Le fichier texte que tu as écrit est peut-être récupérable. Même si tu n'as pas réussi avec différents softs, si c'est trés important, il y a des tas de méthodes pour des pros en laboratoire avec l'équipement qui va bien. Tout ce que tu peux faire, c'est entrer en relation avec eux, et payer le prix fort pour exhumer ton .txt.
Il parait qu'on peut lire des bits ayant été réécris plusieurs fois dessus...

bonne chance

Julien

Hello

Tout a fait. Content de voir que tu as bien pigé le truc.

Moi ytout. En fait c'est plutot que le soir, je ne suis pas au boulot et donc je suis beaucoup moins sur internet... :) (pas productif ca!)

Bonne reflexion.

Et quand gielev aura le temps de passer le truc à la moulinette je serai curieux d'en connaitre le résultat. Les miennes (de moulinettes) n'ont rien données, mais elles ne sont pas particulièrement efficace :)

Hello Nerosson!
'J'ai l'impression qu'avec un logiciel informatique approprié, ton chiffrement serait décryptable"
Alors la je t'arrete tout de suite: Ce n'est pas une impression. Je suis a peu prés certain qu'avec un logiciel approprié mon code saute en quelques minutes (voir secondes!).
Le truc c'est que je n'arrive pas à voir comment attaquer le code. Ce n'est pas vraiment un défi ici, mais plutot :
"voici une façon de coder qui me semble un peu chiante a décrypter, quelqu'un à une idée pour l'attaquer?".

Donc toute demande est légitime. ca ne me dérange pas de donner toutes les indications qu'on veut. si il faut, je ferai d'autres cryptogramme derriere pour teste le truc.

La première lettre du texte en claire est la lettre 'M'
Avec un p'tit carré de Vigenère sous la main, on en déduit donc que la première lettre de cryptage est également un 'M'

Indice supplémentaire: La clef est un mot cohérent (de 5 caractères comme dit précédemment).

Mais même avec tout ca je ne vois pas comment attaquer le bouzin, si quelqu'un a une idée..

Salut Nerosson et Gielev

Alors je reformule mon procédé de manière simple: Lorsqu'on utilise une clef donnée avec le chiffre de Vigenère on la parcour 'linéairement'. Je m'explique: Admettons que la clef est le mot BONJOUR, alors on utilisera
B puis O puis N puis J etc... et arrivé au bout du mot, on recommence.

Dans la méthode que je propose, l'idée est de parcourir la clef de manière aléatoire (enfin, pseudo aléatoire plutôt) . Pour le fonctionnement exact, se référer à mon premier post.

Donc pour répondre à la question de Nerosson, oui je pense que ce type de codage résite a une attaque a mot propable.
J'ai envie de dire, si la clef est suffisament longue (et un tant soit peu 'non évidente') Ca devrai pouvoir résiter a une attaque à mot CONNU. Même si le décrypteurtr SAIS que le message commence par 'suite à', ca suffirait peut être. On pourra faire le test si tu veux

Voila, j'espère avoir répondu à ta question.

Julien

Heureusement que je me suis pas jeté corps et ames dedans...(qu'est-ce que je ferai pas pour de la bouffe gratuitre :p)

Mais j'avoue que les grandes séquences de A m'ont calmés :)

Pour répondre a ta phrase nerosson :"Tu n'es sûrement pas étranger à ce domaine"  . Je connais (assez bien) le contenu de ce site, j'ai lu "codebreaker" et j'ai passé quelques heures sur le site de didier muller, mais ca s'arrete la... J'ai pas ton niveau et je l'ai vu a chaque fois que quelqu'un pose une colle. Pour ce qui est des maths, étant ingé j'ai quelques maigres bases, mais quand je vois les envolés lyrique de freddy et yoshi, je suis souvent perplexe :)...

Bref. On se fait une bouffe "crypto" au caré feuillant? C'est freddy qui régale ! :)

@+ les gens

Vu le prix des menus (dans les 150€) ca doit être impossible a casser... :)

Hello, c'est expliqué sur le site
http://www.bibmath.net/crypto/moderne/pgp.php3

Le principe est assez futé:

1) tu crypte le texte avec un algo a clef secret (donc rapide) .l'algo utilisé a varié au cours du temps,maintenant je crois que c'est CAST
(a vérifier, détail de l'algo ici: http://www.cryptosec.org/Cryptographie-symetrique.html) , mais bon tu prendre un autre algo ca ne change pas grand chose

2) tu crypte la clef de ton message avec l'algo RSA en utilisant la clef publique de ton correspondant. Cet algo est lent et necessite beaucoup de calcul, mais comme tu te contente de crypter une clef secrete (donc relativement courte) cela est assez rapide.