Forum > L'arbre de Wanda la Pomme > fil de discussion

Qu'est-ce que la cryptologie ?

Je suppose que vous en avez tous déjà une vague idée, mais avant ce qui va suivre, il convient d’expliciter clairement les choses.

« La cryptologie, étymologiquement la science du secret, ne peut être vraiment considérée comme une science que depuis peu de temps. Cette science englobe la cryptographie — l'écriture secrète — et la cryptanalyse — l'analyse de cette dernière » Wikipédia, 2010

Historiquement, les hommes ont toujours éprouvé la nécessité de communiquer en conservant les informations transmises confidentielles, ceci étant particulièrement important dans le contexte militaire. Des premiers moyens envisagés pour cela, le plus commode, simple d’usage et efficace retenu a été la cryptographie, c'est-à-dire l’écriture codée.

Le principe de la cryptographie est qu’un message soit rédigé de telle sorte qu’il n’ait de sens que pour l’émetteur et le destinataire, afin d’éviter toute lecture par des yeux fort indiscrets. Pour transcrire ce message, un code, connu des deux personnes souhaitant échanger leurs informations, est utilisé. Ces codes peuvent être très divers et ont énormément évolué au cours de l’histoire.

La cryptanalyse, quant à elle, constitue son pendant. Lorsque les messages codés étaient trouvés par ceux à qui ils n’étaient pas destinés, pour en comprendre le sens, il était nécessaire d’établir une clef de déchiffrage afin de transposer le message pour qu’il devienne compréhensible. C’est ce travail de décryptage que l’on nomme la cryptanalyse, et qui a également énormément évolué au cours du temps.

Applications de la cryptologie

Bien entendu, l’utilisation principale de la cryptologie demeure le domaine militaire. Ainsi, connaître les secrets de l’ennemi et pouvoir échanger des messages codés inviolables confère un immense avantage au camp qui peut surprendre les échanges adverses.

Par exemple, lors de la seconde guerre mondiale, les américains avaient employé un système de cryptage des messages qu’ils envoyaient à la radio à d’autres unités, pendant la guerre du Pacifique. Les indiens Navajos possède une langue très particulière et qui ne s’est répandue nulle part ailleurs. Ainsi, les Navajos traduisaient les messages américains dans leur langue, et le destinataire du message était accompagné d’un autre auxiliaire indien qui lui traduisait. Pour plus de sûreté, chaque message était décomposé en lettres, représenté chacune par un mot (‘apple’ donnait ‘a’), lequel pouvait bien sûr changer. Ce code ne fut jamais percé par les opérateurs japonais.

Toujours pendant la seconde guerre mondiale, les allemands avaient mis au point une méthode de cryptage et de décryptage de leurs messages réputée indéchiffrable, par le biais de la machine à code Enigma. Ce sont les cryptanalystes anglais et polonais de Bletchey Park, menés notamment par Alan Turing, qui parvinrent à briser le code de la machine Enigma, et à comprendre les transmissions allemandes. Cela donna par la suite un avantage considérable aux Alliés, particulièrement en Afrique du nord.

Alan Turing, persécuté pour son homosexualité, se suicide en 1954 en croquant une pomme empoisonnée au cyanure (référence à Blanche-Neige, dessin animé dont il était fanatique). C’est en hommage à cet homme, qui a également travaillé dans les prémices de l’informatique, que le logo de la société Apple est une pomme aux couleurs du mouvement gay américain.

Enfin, outre le domaine militaire, la cryptologie est également employée pour diverses applications, industrielles, informatiques, etc…

Principe de ce sujet

Je vous propose ici de jouer les lecteurs indiscrets et les cryptanalystes en herbe, par le biais de quelques énigmes de décryptage à difficulté variable que je vous proposerais à intervalles de temps irréguliers.

Première énigme, exemple pour démarrer en douceur.

------------------------------------------------------------------------------------------------------
ENIGME 1 – LE CODE DE CESAR

Historique : Créé pendant la guerre des Gaules pour communiquer avec ses différents généraux sans que les gaulois qu’ils combattent ne puissent comprendre la teneur de ces messages. Il consistait en le remplacement d’une lettre par une autre.

Code : [Difficulté estimée : Facile]
Citation attribuée à Jules César.

NG FCPIGT SWG N'QP RTGUUGPV, OCKU SWG N'QP PG XQKV RCU, GUV EGNWK SWK VTQWDNG NG RNWU.
------------------------------------------------------------------------------------------------------

Je ne donne volontairement pas trop d’indices sur la nature du code pour vous laisser chercher, mais si vous peinez à avancer, j’en livrerais davantage. Bon courage, et à vos claviers !

J'espère que vous vous prendrez au jeu, que cela vous divertira, et que vous ne me laisserez pas tout seul avec mon code

Le danger que l'on pressent,mais que l'on voit pas,est celui qui trouble le plus.

Il faut changer chaque lettre par celle qui est 2 fois avant

"Que l'on ne voit pas"* Désolé du double post mais j'avais oublié un mot .

Jules93

Bien joué !

En effet, le principe du code était le suivant, chaque lettre du message est remplacé par la lettre qui est deux positions après dans l'alphabet. De la sorte, un A devient un C, un B devient un D ... un Y devient un A, un Z devient un B. C'est ce que l'on appelle un code de transposition.

César rendait les choses plus complexes en utilisant à la fois les alphabets grecs et latins pour coder. Le décryptage du message, si l'on était pas en la possession de la clef de décodage, exigeait donc la maîtrise du latin et du grec.

Une nouvelle énigme, peut-être dans la journée !

Bonne idée ! Ca va raviver les jeunes esprits (moi ? nooon voyons...) Qui sont perdus sur les autres jeux du forum
En plus je m'interesse à la cryptologie sachant que j'écris tous les jours avec un code que je ne peux reproduire ici
Je sens que je vais m'amuser ! Le code de César, plutôt connu, ce n'est qu'un début semblerait-il
A l'attaque !

"6x1 ?"
"1 ! Parce que si on casse si oeuf, ça fait une bonne grosse omelette !"
Les gens sont fous

------------------------------------------------------------------------------------------------------
ENIGME 2 : Variante du code de César

Le code de César est un code de transposition assez simple dont le principe est de changer une lettre par une dont la position suit dans l'alphabet. Voici une variante à peine plus compliquée :

Code : [Difficulté estimée : Facile]

YP KUR VOURK AOK QKPOY AOY W DWXRYQYDK WO EKYJ DWXRYQYDK WOUUY W PW DKXRK
------------------------------------------------------------------------------------------------------

Bonne réflexion !

Indice ?

Bref, ce n'est pas un code avec une substitution mono-alphabtéique !

Je crois avoir trouvé, si personne ne trouve entre temps je livrerais ma solution demain matin. C'est bien un code de substitution.

Par contre il y a peut-être des erreurs, mais je ne suis pas sûr.

Je pense avoir trouve la phrase par deduction et je pense aussi que tu t'es trompe pour une lettre.

Par contre je n'ai pas trouve le code...
Je vais essayer de le trouver a partir de la traduction

Petite question: Si mes souvenirs sont bons l'alphabet a l'epoque de cesar n'avait pas de W, de Y, de Z ou meme de K. Tu comptes utiliser ca dans des enigmes futures? Juste pour savoir avec quel alphabet il faudra chercher

En tout cas tres bonne idee de topic

Bon, voilà ce que j'ai trouvé, la phrase codée est :

"Il est juste que celui qui a participé au gain participe aussi à la perte."

Je pense donc que tu t'es trompé sur une lettre, car avec le code de transcription que j'ai trouvé, le W représente le A, le K représente le E, or le "gain" est écrit avec un K plutôt qu'un W. Le mot éronné est "EKYJ" qui devrait s'écrire "EWYJ".

Maintenant, les correspondances entre lettres :

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
W T Q N K H E B Y V S P M J G D A X U R O L I F C Z

Je l'ai établie par déduction, sachant que certaines lettres n'apparaissent pas dans le code, c'est à dire, les lettres (réelles) : B, D, F, H, K, M, O, V, W, X, Y, Z.

Pour trouver les lettres manquantes, je me suis basé sur le plus long segement de lettres connues, c'est à dire P Q R S T U, qui sont codées respectivement par D A X U R O.

Ce qui est notable, c'est que si l'on considère ce segment dans le sens inverse, c'est à dire que l'on part que U et que l'on va à gauche. Le passe de U à T est codé par le passage de O à R, et de O à R on "descend" de trois lettres dans l'alphabet. Remarquez que l'on descend encore de trois lettres dans l'alphabet pour passer de R à U, même chose de U à X, et même chose de X à A si l'on considère que le A est également présent "après" le Z.

Ce passage de trois en trois de droite à gauche marchant en sautant les lettres inconnues, j'en ai déduis la transcription. Après, nous n'avons aucun moyen de vérifier que c'était vraiment ça, mais je pense que le code a été fait suivant un calcul.

Vaxos.

On avait trouve la meme phrase.

J'avais pas d'idee pour le code par contre, ton hypothese semble etre assez bonne =)