Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 05-05-2016 01:35:28

Jesuisperdu
Invité

Décrypter

Voilà... J'ai reçu un message a décrypté mais j'ai aucune idée du langage utilisé mais j'ai reçu une info. Le tout le voici:

+e@(3(aj*ad*P3gg/d(uztV@ @geb (comportant une clé de cryptage entre 1 et 200)

J'ai essayé avec les Tests de César et Vigenere. Mais je suis par sûr du résultat...
Merci de m'orienter et d'y avoir passer du temps

#2 21-06-2016 19:03:38

Rossignol
Membre
Inscription : 19-06-2015
Messages : 290

Re : Décrypter

Bonjour à tous,

Il serait sympa que les honorables correspondants qui proposent des cryptogrammes à résoudre donnent le contexte et ne fassent pas de la rétention d'information.

La prière du cryptanalyste de nerosson est toujours actuelle !

Les lecteurs qui voudraient résoudre ce crypto doivent d'abord aller sur la page suivante Agorapolis pour avoir le problème complet.

Notre ami 'Jesuisperdu' veut pirater l'antenne de Altis Information :-)  Voyou !

Hors ligne

#3 23-06-2016 16:15:50

meublat
Invité

Re : Décrypter

bonjour, dans le cadre du géocaching, une énigme pour pour trouver les coordonnées de la cache. indices trouves Charles Babbage, John Thwaites. le message codé :
WZUAWX ZAYYEPVW ILBNMS VSP ARRTXW PEA UPVZYZPW HR DMW GDRH NIQX VCDXKL RIVZX KXR UQCW XS H'WHH IM'IQ QHW HWTX XSHL GBRIMUEEI INRTTI IXI EOAIWIK NAJTITY KMFWVM, CI AVZQZPV, D GFAVIK JA CWWI VDHB BU WJZCVXHW VISIMO DG WE GCHYYXYJ VY CL GDX. LNG GDH HG SA CZRYGECJ LH NXFEI D XISFZZV VEEQX QI VSEBPIWG PS EFCI MYMS. PGJG LJSXZDCEB WE XOWZI XR NAHXE IL NE TTSAV GGUT HFMFLE VGZQ YM MY UXEIEYX ZX LY HHYC KHRM JENYNEFIY KYHU ZGN. HDIJ NSWVD EP XZYN RYNVXD UZCWQVWK LNG TZUEUL DV GSLDE TGO RH NBTPLWRRE PZ GYTJIVJ LH ZBNANMKI VDHB BU GGS MWGO NGXUI ODEWOS YS AWGHGSUBVFV.
merci de votre aide

#4 24-06-2016 07:39:10

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : Décrypter

Salut,

on gagne quoi si on t'aide ? :-)


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#5 25-06-2016 19:31:46

Rossignol
Membre
Inscription : 19-06-2015
Messages : 290

Re : Décrypter

Bonjour à tous, bonjour meublat,

Votre message illustre parfaitement ce que je disais plus haut.
Avec les indications que vous donnez, on ne va pas très loin.

On se doute que le crypto est chiffré en Vigenère.

En 1853, un chirurgien dentiste du nom de John Hall Brock Thwaites a proposé à la Society of Arts un appareil cryptographique (semblable à se qu'on appelle en France une réglette de Saint-Cyr) qui permettait d'obtenir, prétendait-il, des cryptogrammes absolument indéchiffrables.
Charles Babbage, à qui on avait demandé son avis, a affirmé que le système était équivalent à un chiffrement de Vigenère et n'était pas indéchiffrable.
Thwaites a alors lancé un défi à Babbage : un cryptogramme chiffré avec son système.
Babbage a décrypté le message (un poeme de Tennyson, “The Vision of Sin”).
C'est la première trace que l'on ait du décryptement d'un message chiffré en Vigenère.
On ne sait pas comment Babbage s'y est pris.
On suppose qu'il a utilisé une technique semblable à celle décrite plus tard par Fridrich Wilhelm Kasiski, en 1863.

Si notre message est chiffré en Vigenère, la première chose à faire est de trouver la longueur de la clé. Curieusement, le test des indices de coïncidence ne donne rien : pas de résultat saillant. J'ai cherché par force brute toutes les clés de tailles 2 à 28, sans succès. J'ai cherché si le crypto n'était pas un autoclave sur le clair ou sur le crypto : négatif.

J'ai alors cherché la page d'où venait ce crypto : Geocaching

Et là, ça m'a sauté aux yeux :

Vous êtes sur les traces de Charles mais inutile de relever le défi de Thwaites puique vous possédez la clé...

Autrement dit, on a la clé sous les yeux ! La clé est, en supprimant les accents et les espaces :

'VOUSETESSURLESTRACESDECHARLESMAISINUTILEDERELEVERLEDEFIDETHWAITESPUIQUEVOUSPOSSEDEZLACLE'

Le programme Python suivant donne la solution :


def dechiffre_Vigenere(crypto, clef):
    """Déchiffrement Vigenère qui conserve les caractères non alphabétiques
    """

    clair = ''
    i = 0      # indice du premier car. de la clef
    for c in crypto:
        if c in 'ABCDEFGHIJKLMNOPQRSTUVWXYZ':
            clair += chr(ord('A')+(ord(c)-ord(clef[i]))%26)
            i += 1          # indice du caractère suivant de la clef
            i %= len(clef)  # si à la fin de la clef, on revient au début
        else:
            clair += c      # car. non alphabétique non traité
    return clair
   
crypto = "WZUAWX ZAYYEPVW ILBNMS VSP ARRTXW PEA UPVZYZPW HR DMW GDRH NIQX \
VCDXKL RIVZX KXR UQCW XS H'WHH IM'IQ QHW HWTX XSHL GBRIMUEEI INRTTI IXI \
EOAIWIK NAJTITY KMFWVM, CI AVZQZPV, D GFAVIK JA CWWI VDHB BU WJZCVXHW \
VISIMO DG WE GCHYYXYJ VY CL GDX. LNG GDH HG SA CZRYGECJ LH NXFEI D \
XISFZZV VEEQX QI VSEBPIWG PS EFCI MYMS. PGJG LJSXZDCEB WE XOWZI XR NAHXE \
IL NE TTSAV GGUT HFMFLE VGZQ YM MY UXEIEYX ZX LY HHYC KHRM JENYNEFIY \
KYHU ZGN. HDIJ NSWVD EP XZYN RYNVXD UZCWQVWK LNG TZUEUL DV GSLDE TGO \
RH NBTPLWRRE PZ GYTJIVJ LH ZBNANMKI VDHB BU GGS MWGO NGXUI \
ODEWOS YS AWGHGSUBVFV."

clef = 'VOUSETESSURLESTRACESDECHARLESMAISINUTILEDERELEVERLEDEFIDETHWAITES\
PUIQUEVOUSPOSSEDEZLACLE'

print(dechiffre_Vigenere(crypto, clef))
 

La réponse est cachée là pour faire durer le suspens

BLAISE VIGENERE PUBLIA SON TRAITE DES CHIFFRES EN MIL CINQ CENT QUATRE VINGT SIX
MAIS CE N'EST QU'EN MIL HUIT CENT CINQUANTE QUATRE QUE CHARLES BABBAGE REUSSI,
LE PREMIER, A CASSER CE CODE DONT LA SOLIDITE DEPEND DE LA LONGUEUR DE LA CLE.
UNE CLE DE LA LONGUEUR DU TEXTE A TROUVER ETANT LA SOLUTION LA PLUS SURE. VOUS
TROUVEREZ LA CACHE EN VINGT ET UN TROIS CENT QUINZE NORD ET EN QUARANT ET UN
DEUX CENT CINQUANTE CINQ EST. POUR VOTRE TP VOUS DEVREZ CHIFFRER UNE PHRASE DE
VOTRE LOG EN UTILISANT LE CHIFFRE DE VIGENERE DONT LA CLE SERA VOTRE PSEUDO DE
GECOCACHEUR.

Je vous laisse crapahuter dans les montagnes pour trouver la cache.

Quant à moi, je vais faire la sieste dans mon hamac, à l'ombre.

Bon courage :-)

Hors ligne

#6 25-06-2016 22:05:42

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : Décrypter

Bravo !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
cinquante sept moins trente et un
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums