Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 29-08-2019 19:43:44
- Rossignol
- Membre
- Inscription : 19-06-2015
- Messages : 290
Y a-t-il une vie après la mort ?
Bonjour à tous,
Y a-t-il une vie après la mort ?
Pour répondre à cette question, le parapsychologue britannique Robert Henry Thouless a eu l'idée d'utiliser la cryptographie.
Son test consiste à chiffrer un texte secret en utilisant une clé secrète elle aussi et à rendre public le cryptogramme et la méthode de chiffrement.
Après sa mort, si son esprit est toujours là, il communiquera la clé à des médiums.
Il sera alors facile de vérifier si la clé est la bonne : en déchiffrant le crypto, on obtiendra un texte lisible et la preuve sera faite que son esprit est toujours vivant !
Il a publié deux tests dans un article des Proceedings of the Society for Psychical Research en 1948.
* Le premier crypto (dit crypto A), chiffré en Playfair est :
Il n'a fallu que quelques semaines pour que la solution soit trouvée.
Le mot-clé est SURPRISE
E A B C D
F G H K L
M N O Q T
V W X Y Z
CB FT MH GR IO TS TA UF SB DN WG NI SB RV EF BQ TA BQ RP EF
BA LM OF HU RT MI ND SG RE AT NA TU RE SX SE CO ND CO UR SE
BK SD GM NR PS RF BS UT TD MF EM AB IM
CH IE FN OU RI SH ER IN LI FE SF EA ST
Balm of hurt minds great nature’s second course chief nourisher in life’s feast.
Shakespeare, Macbeth, scene II.
* Le deuxième crypto proposé (crypto B) est :
Le texte est chiffré en Vigenère avec des décalages déduits d'une phrase d'un livre : pour chaque mot de la phrase (dont on a retiré les mots répétés), on fait la somme des rangs de chaque lettre modulo 26. (A=1, B=2, ..., Y = 25, Z =26)
Ce crypto est beaucoup plus difficile à décrypter : il faut tomber sur la bonne phrase du bon livre.
Voir plus bas.
* Comme le crypto A avait été décrypté, Thouless a proposé dans une note un troisième cryptogramme (crypto C)
Ce message a été chiffré deux fois en Playfair avec des mots clés différents.
Le texte clair est chiffré une première fois en Playfair avec le premier mot-clé.
Ensuite on ajoute une même lettre au début et à la fin de ce crypto intermédiaire avant de le chiffrer à nouveau en Playfair avec le second mot-clé.
Ce cryptogramme a été cassé par Jim Gillogly et Larry Harnisch en 1996.
La méthode utilisée est décrite dans leur article Cryptograms from the Crypt.
Les deux clés sont BLACK et BEAUTY.
On commence par déchiffrer avec le second mot-clé :
Y C D F G
H I K L M
N O P Q R
S V W X Z
BT YR RO OF LH KC DX KF WP CZ KT AD RG FH KA HT YX OA LZ UP
TU GN QN QC KM ID FW LD PK GV MA WA MT YL DW MB FS PE MX AQ
PY PV FA YM MF SD LR UV UB
ND OW DU GH LG WY MQ EX AT
On supprime la première et la dernière lettre de ce crypto et on déchiffre avec le premier mot-clé :
D E F G H
I M N O P
Q R S T U
V W X Y Z
UG NQ NQ CK MI DF WL DP KG VM AW AM TY LD WM BF SP EM XA QN
TH IS IS AC IP HE RW HI CH WI LX LN OT BE RE AD UN LE SX SI
DO WD UG HL GW YM QE XA
GI VE TH EK EY WO RD SX
THIS IS A CIPHER WHICH WILXL NOT BE READ UNLESXS I GIVE THE KEY WORDS X
[Si je supprime les X dans la dernière phrase j'obtiens un message d'erreur No spam please ? !]
* On pensait que le crypto B était indécryptable, car la seule manière de le déchiffrer est de trouver la bonne phrase du bon livre. C'est chercher une aiguille dans une botte de foin. Pourtant il vient d'être cassé par Richard Bean, un jeune cryptanalyste australien.
Il a monté une attaque par force brute basée sur les 37000 livres en anglais téléchargés depuis le site du projet Gutenberg.
La clé est le début d'un poème de Francis Thompson.
En ne gardant que les 74 premiers mots (sans répétition de mots), on obtient :
I FLED HIM DOWN THE NIGHTS AND DAYS ARCHES OF YEARS LABYRINTHINE WAYS MY OWN MIND IN MIST TEARS HID FROM UNDER RUNNING LAUGHTER UP VISTAED HOPES SPED SHOT PRECIPITATED ADOWN TITANIC GLOOMS CHASMED FEARS THOSE STRONG FEET THAT FOLLOWED AFTER BUT WITH UNHURRYING CHASE UNPERTURBED PACE DELIBERATE SPEED MAJESTIC INSTANCY THEY BEAT A VOICE MORE INSTANT THAN ALL THINGS BETRAY THEE WHO BETRAYEST ME PLEADED OUTLAW WISE BY MANY HEARTED CASEMENT CURTAINED RED
Pour chaque mot, on calcule la somme des rangs des lettres qui le compose (A=1 ... Z=26) ce qui donne après réduction modulo 26 :
9, 1, 4, 4, 7, 25, 19, 23, 2, 21, 16, 7, 16, 12, 26, 14, 23, 9, 11, 21, 26, 10, 19, 14, 11, 2, 11, 18, 10, 22, 5, 24, 3, 1, 23, 15, 15, 10, 23, 14, 24, 17, 8, 25, 10, 14, 25, 3, 23, 2, 1, 6, 2, 1, 2, 25, 19, 17, 25, 25, 19, 12, 20, 11, 18, 21, 14, 4, 1, 1, 9, 2, 17, 1
Par commodité, on traduit cette suite en clé littérale :
IADDGYSWBUPGPLZNWIKUZJSNKBKRJVEXCAWOOJWNXQHYJNYCWBAFBABYSQYYSLTKRUNDAAIBQA
Il ne reste qu'à déchiffrer en utilisant un tableau de Vigenère ou l'applet du site.
Clé : IADDGYSWBUPGPLZNWIKUZJSNKBKRJVEXCAWOOJWNXQHYJNYCW
Clair : ANUMBEROFSUCCESSFULEXPERIMENTSOFTHISKINDWOULDGIVE
TTWPNHCNYBCFNXPFLFXRVQWQL
BAFBABYSQYYSLTKRUNDAAIBQA
STRONGEVIDENCEFORSURVIVAL
Je laisse au lecteur le soin de déchiffrer le texte clair, car si je l'écris avec les espaces le site me renvoie à nouveau un message d'erreur No spam please !
Conclusion : Compte tenu de la masse des données disponibles sur internet, il devient de plus en plus risqué d'utiliser un chiffre basé sur un texte publié comme le chiffre du livre.
Quant à Thouless, il n'a pas donné signe de vie après sa mort :-(
@+
Hors ligne
#3 01-09-2019 19:32:46
- LeSingeMalicieux
- Membre
- Inscription : 18-01-2015
- Messages : 84
Re : Y a-t-il une vie après la mort ?
Merci Rossignol pour cette découverte très enrichissante !
On peut en effet en conclure qu'il faut prohiber l'utilisation d'une donnée accessible via Internet pour construire une clef de chiffrement.
Et au delà de ça, que le calcul informatique permet de nos jours les attaques par force brute, comme on le voit avec ce double Playfair, qui en plus contenait une faille décrite par son auteur.
Mais tout cela, Robert Henry Thouless ne pouvait pas le deviner en 1948...
Aujourd'hui la sécurité des clefs de chiffrement repose plus sur les mathématiques et notamment sur la décomposition de nombres gigantesques en facteurs premiers. Mais qui sait ce qu'il en sera dans quelques dizaines d'années lorsque des ordinateurs dits quantiques seront opérationnels ?
On est en droit de se poser la question, de savoir ce qu'il faudra imaginer à l'avenir. Question que Thouless a pu se poser, sans en avoir la réponse...
Hors ligne
Pages : 1