Forum de mathématiques - Bibm@th.net

chocolat

Membre

Inscription : 03-05-2012

Messages : 3

Un défi pour vous, un test pour moi.

Bonjour,

j'ai créé un petit programme de cryptage de texte. Afin de le tester, je vous ai écrit un petit texte test. J'espère que vous vous amuserai à essayer de casser le cryptage.

26 48 13 22 29 56 82 70 33 42 05 32 70 40 36 27 35 54 24 67 62 42 54 55 51 26 42 62 07 59 40 39 42 61 73 84 42 51 65 56 11 84 75 14 20 79 29 23 43 31 11 55 20 58 35 75 34 39 15 23 63 43 30 71 50 50 46 49 66 28 39 41 52 88 28 25 07 61 92 14 61 50 13 48 31 90 66 34 25 47 48 53 38 43 23 72 61 39 70 88 67 45 49 79 67 33 31 47 23 46 29 19 55 53 60 22 29 64 66 61 62 76 69 08 51 47 69 38 39 58 33 21 76 54 44 63 50 54 66 42 14 08 59 58 43 86 32 79 51 34 78 14 36 77 14 19 71 53 32 37 81 86 80 86 75 27 33 79 73 60 65 42 58 62 26 58 67 15 19 58 62 47 65 26 62 56 72 50 62 35 59 48 71 76 18 63 77 69 48 29 35 75 41 27 30 35 28 49 31 75 42 68 24 26 20 73 35 76 15 46 38 54 47 30 50 65 53 67 29 93 36 53 20 26 85 29 63 51 47 49 71 65 47 73 39 69 44 40 29 10 36 26 48 50 64 60 03 80 35 56 09 84 30 76 53 70 14 13 34 66 38 33 61 38 29 69 41 51 24 25 27 74 58 77 32 19 62 31 73 73 73 29 47 40 38 23 60 26 41 60 74 82 68 02 64 38 42 30 69 81 34 80 78 47 17 47 21 77 47 85 47 39 37 32 44 60 63 63 03 68 45 68 11 81 06 73 19 62 11 60 26 64 53 27 72 19 48 21 72 20 44 34 18 71 32 87 17 17 69 71 59 62 43 23 49 65 54 42 51 27 32 27 51 49 61 49 63 30 45 79 65 43 57 42 90 24 67 63 64 18 18 30 41 50 41 58 77 63 42 19 23

Dans le texte, il vous est donné un moyen de me prouver que vous avez réussi, alors utiliser le si c'est le cas.
Bon courage, Salut.
                                           Chocolat

Golgup

Membre actif

Inscription : 09-07-2008

Messages : 574

Re : Un défi pour vous, un test pour moi.

Salut chocolat

Comme ça, personne ne répondra!

Il faut, lorsque on crée un 'programme de cryptage' , envisager les cas du moins défavorable au plus défavorable:

1) L'adversaire connait la méthode de cryptage, la longueur de la clef .. + autres informations sensibles.
2)
.
.
.
n) L'adversaire  connait seulement la méthode.

Tester en supposant inconnu la méthode est inutile!

+

chocolat

Membre

Inscription : 03-05-2012

Messages : 3

Re : Un défi pour vous, un test pour moi.

Salut Golgup,

j'ai supposé par principe que la personne qui intercepte un message crypté, ne connait pas le principe de cryptage. Donc mon but est de voir si mon message résiste à la cryptanalyse ou s'il décourage les personnes susceptibles de l'intercepter. Dans les deux cas, cela confirmera que mon cryptage est suffisamment complexe et donc j'aurai atteint mon but.

Je te remercie tout de même pour ton message.

                                                      Chocolat

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Un défi pour vous, un test pour moi.

Re,

cela confirmera que mon cryptage est suffisamment complexe et donc j'aurai atteint mon but.

Et non...
En tout cas pas ici : nous n'arrivons pas ici à la cheville des vrais spécialites.
Il peut y avoir autant de méthodes de chiffrage "tordues" que d'individus : c'est à la portée de n'importe qui tant soit peu évolué. Alors pourquoi veux-tu que nous, nous cassions la tête ? Autant chercher une aiguille dans un grenier à foin.
Par contre, sois sans illusion, si tu faisais l'objet d'une surveillance particulière, comme terroriste potentiel, par la DCRI, en principe sauf si ton code est vraiment très très subtil, totalement inédit, ne ressemblant à rien de connu portant sur un sujet hautement improbable, alors sur un message, tu peux les coller aussi...
Et je répète : et alors ?

Il n'est pas nécessaire d'inventer une méthode tordue : tu prends une méthode éprouvée (pas le code de César quand même), fonctionnant avec une clé aussi longue que le texte (et qui ne doit servir qu'une fois) et ce sera suffisant pour mettre en échec les curieux.
Une méthode bien connue et qui résiste bien même aux spécialistes : le code de Che Guevara...

Voyons ce que va dire nerosson, lui qui a bossé là-dedans il y a  longtemps...

@+

nerosson

Membre actif

Inscription : 21-03-2009

Messages : 1 658

Re : Un défi pour vous, un test pour moi.

Salut à tous,

Olé, Chocolat !

Golgup a mille fois raison ! Yoshi aussi ! D'ailleurs, ils ont toujours raison !!!

La cryptologie classique, telle qu'elle existait avant l'informatique, a des règles que les amateurs ignorent superbement.

Celui qui les a énoncées de manière magistrale est Auguste Kerckhoffs.

Le deuxième principe de Kerckhoffs dit :

"La méthode est supposée connue de l'ennemi".

En d' autres termes, la résistance au décryptement dépend exclusivement de la clé. Je sais : ça ne veut pas dire qu'on va aller chanter cette méthode sur les toits. Mais la surveillance attentive d'un réseau qui écoule des dizaines, voire des centaines de messages finit presque toujours par livrer la méthode.

Quand on a affaire à un amateur, il en va tout autrement : d'abord, il ne fournit qu'un seul cryptogramme : ainsi pas de connaissance de la méthode, conception d'un procédé d'une complexité pratiquement sans limite, pas de messages multiples et donc pas de risque d' accidents de chiffrement comme il s'en produit inévitablement lors d'une exploitation durable en réseau. A moins qu'on ait affaire à un procédé archiclassique ou d'une simplicité enfantine, le décrypteur part inévitablement perdant !

Pour le concepteur d'un procédé destiné à un usage en réseau, les contraintes sont toutes autres :
a) il doit admettre que le procédé est connu de l'adversaire,
b) le procédé doit résister à un usage copieux et prolongé,
c) il doit être aussi simple que possible à utiliser : la plupart des utilisateurs n'étaient pas des professionnels, il s'agissait pour eux d'une activité annexe qui leur était peu familière.

En ce qui concerne ton cryptogramme, je n'ai même pas essayé de l'attaquer : j'ai supposé que tu n'étais ni un enfant ni un imbécile et que tu avais longuement réfléchi lors de la conception de ton procédé, qu'il n'y avait qu'un cryptogramme et non pas la moisson que peut fournir un réseau, que j'étais tout seul pour entreprendre cette tâche, donc que je partais perdant.

Enfin il y a une chose que j'ai déjà dite et répétée et que je ne répèterai jamais assez : dans les conditions que nous offrent des amateurs comme toi, le décrypteur a autant de chances de réussir que de gagner au loto.

Pendant la Seconde guerre mondiale, à Bletchley Park, le service qui décrypté Enigma a compté plusieurs milliers de personnes. Notons au passage que l'homme qui a été l'artisan de ce prodigieux succès, Alan Turing, a été conduit au suicide par le comportement de son pays à son égard, à cause de son homosexualité....

Un jour, lors de l'exploitation d'un procédé que j'avais conçu, un chiffreur a commis une faute qui pouvait être de nature à en compromettre la sécurité. J'ai donc décidé d'en profiter pour tenter un décryptement du message. De toute façon, j'étais à la fois gagnant et perdant : soit en qualité de concepteur, soit en qualité de décrypteur. A ma grande satisfaction, j'ai échoué lamentablement.

Une chose encore pour finir : selon David Kahn, dont l'autorité dans ce domaine est rarement contestée, la NSA américaine, avec ses monstrueux ordinateurs et ses nombreux spécialistes, ne décrypte que vingt-cinq pour cent des messages qu'elle intercepte.

Dernière modification par nerosson (12-05-2012 15:31:49)

chocolat

Membre

Inscription : 03-05-2012

Messages : 3

Re : Un défi pour vous, un test pour moi.

Salut à tous,

je vous remercie pour vos réponses et votre éclairage qui est très instructif. Car contrairement à vous, je ne suis pas un spécialiste de la cryptographie. Je me suis lancé dans la cryptographie car c'est très intéressant du point de vue de la logique, de la réflexion mais aussi au niveau créativité. C'est pour cela messieurs que j'ai bien l'intention de suivre vos forums.

Encore merci à tous.

                          Chocolat

rubik's cube

Membre

Inscription : 12-10-2012

Messages : 9

Re : Un défi pour vous, un test pour moi.

l'homme qui a été l'artisan de ce prodigieux succès, Alan Turing

Bonjour, je viens faire du déterrage  ^^
Ne serais-ce pas plutôt Rejewsky qui est à l'origine de la chute d'Enigma ?
Turing a repris ses travaux en améliorant considérablement la méthode, se passant ainsi du doublon de la nouvelle clé du jour !
C'est effectivement Turing qui a mécanisé le décryptage d'Enigma !
Mais les chaines produites pas l'agencement des tambours ont bien étés découvertes par Rejewsky en 1932 ;)

Cordialement

nerosson

Membre actif

Inscription : 21-03-2009

Messages : 1 658

Re : Un défi pour vous, un test pour moi.

Salut à tous,

@rubik's cube,

Il y a un petit moment, j'étais en train de te contredire dans une autre discussion (sur la chute d'un corps). Aussi je suis d'autant plus content de te dire que maintenant je suis cent pour cent d' accord avec toi.

J'ai souvent été indigné par le silence qu'on laissait subsister sur sur la part importante des Polonais dans le décryptement de l'Enigma (si mes souvenirs sont exacts, Rejewski avait deux coéquipiers importants eux aussi). On a dit qu'ils avaient eu l'occasion de "jeter un œil " sur un exemplaire demeuré bloqué en douanes pendant tout un week-end. Mais il ne faut pas non plus que cela minimise exagérément leur mérite : en effet, on ne doit pas oublier que l'Enigma était dérivée d'une machine antérieure dont j'ai oublié le nom, et qui était une machine commerciale. Le principe de base était déjà connu, mais avec Enigma, des améliorations considérables avaient été apportées. Il est incontestable qu'ils ont fait un travail splendide : ils ont été les pionniers, et ce sont eux qui ont mis au point les toutes premières bases du décryptement de l' Enigma.

D'autre part, ce qu'il faut absolument savoir, c'est que, préalablement à leur inévitable défaite par une armée qui, à cette époque, était invincible (l'Angleterre a eu bien de la chance d'être une île, de même que si les Soviétiques n'avaient disposé, comme la France, que de mille kilomètres de profondeur de recul, ils se seraient fait écrabouiller aussi vite, et, tant que j'y suis rappelons nous qu'en 1914 comme en 1939 les Américains étaient massivement isolationnistes et que les bruits de bottes en Europe, c'était surtout pour eux une belle occasion de faire du dollar. Moi, je me souviens que dans les années trente, à propos de livraisons d'armes, on entendait parler de la loi "cash and carry" et ensuite de la loi "prêt-bail"). Avec tout ça, où est-ce que j'en étais ? J'ai la manie de faire du coq à l'âne et après j'ai du mal à retrouver le fil. Donc, je reprends :

Ce qu'il faut absolument savoir, c'est que, préalablement à leur inévitable écrasement, les Polonais ont donné à chacun de leur deux alliés, la France et la Grande-Bretagne, un exemplaire de leur copie de l'Enigma. Dans un domaine où le culte du secret est un évangile sacro-saint, vous me direz si vous en connaissez beaucoup, des gestes comme celui-la.

Post scriptum : A propos d' appareil bloqué en douanes, il y a peu d' années, la télévision française a raconté que les Soviétiques avaient profité d'une occasion semblable pour piéger un appareil de chiffrement français et qu'ils avaient ainsi pu déchiffrer des messages français pendant plusieurs années. Surprenant si c'est vrai : comment ont-ils pu insérer un dispositif indécelable dans cet appareil ? On a peine à croire qu'il n'ait pas été inspecté à l'arrivée. On ne sait que penser.

Deuxième post-scriptum : C'est vrai que Turing a été beaucoup plus mis en avant que Rejewski. Mais il faut tout de même bien dire que, sans le génie mathématique de Turing, les premières percées de Rejewski n'auraient pas ouvert la voie aux incroyables moissons de renseignements que les British ont récolté : Rejewski a semé, Turing a cultivé (avec quel talent !), les britanniques ont récolté. Après quoi, ils ont conduit le jardinier au suicide. "Ingrate patrie, tu n'auras pas mes os !" disait Scipion l'Africain.

Dernière modification par nerosson (15-10-2012 17:24:32)

rubik's cube

Membre

Inscription : 12-10-2012

Messages : 9

Re : Un défi pour vous, un test pour moi.

Re,

Et dire que le Biuro Szyfrow possédait en secret les carnets contenants les "clés" d'Enigma pendant des années !
Sans l'arrivée imminente de la guerre sur le Pologne, et si le chef du Biuro avait distribué ces carnets de codes,
il est fort probable qu'Enigma ne fut déchiffrée que trop tard !

@nerosson,

Au plaisir de te relire ;)

Thiaw

Invité

Re : Un défi pour vous, un test pour moi.

73 32 74 81 21 82 73 21 62 81  53 32  52 21 73 32  32 22 32 62 32

Rossignol

Membre

Inscription : 19-06-2015

Messages : 307

Re : Un défi pour vous, un test pour moi.

Translittération du crypto : ABCDEFAEGD HB IEAB BJBGB

Il n'y a que quatre mots du français courant de motif ABCDEFAEGD

ASCENDANTE, RESTAURAIT, RESTAURANT, EXTIRPERAI

Le plus probable est RESTAURANT, d'où

73 32 74 81 21 82 73 21 62 81   53 32   52 21 73 32   32 22 32 62 32
R  E  S  T  A  U  R  A  N  T    ?  E    ?  A  R  E    E  ?  E  N  E
 

Je vous laisse trouver les lettres manquantes pour ne pas faire de pub.

@+