Blog Blog

Entrées avec l'étiquette crypto .

Alan Turing - Les machines pourraient-elles penser ?

Pour faire suite à l’article sur la cryptologie, je vous propose de nous pencher sur Alan Turing, mathématicien à la fois logicien, cryptographe, pionnier de l'informatique et de l'intelligence artificielle et qui aurait eu 108 ans le 23 juin 2020.

 Alan Turing

Alan Turing (1912-1954) 

 

Il est crédité d'avoir mené les décodeurs de Bletchley Park, quartier général des services de renseignement britannique lors de la Seconde Guerre mondiale, à casser une méthode de cryptage utilisée par les Nazis. Il a ainsi permis de décoder les messages radio cryptés par les machines Enigma de l'Allemagne nazie, grâce à l’utilisation de Bombes, machines qui testaient des clés de chiffrement. Cela fait de lui l'une des figures les plus distinguées de la guerre et nous pouvons le remercier pour la victoire des forces alliées.

 

Bombe

"Bombe"

 

Son histoire est racontée dans un livre dont a été tiré le film Imitation Game avec Benedict Cumberbatch, que je vous recommande ! 

Livre sur Alan Turing

Livre sur Alan Turing

 

Un documentaire très intéressant d’1 heure décrit également ses faits d’armes, accessible ici : https://www.dailymotion.com/video/x6xfm2u

 

En dehors du monde de l'informatique ou des mathématiques, bien que très influent et pouvant être considéré le père de toute la technologie informatique, Alan Turing est à peine connu. Pourtant, déjà dans les années 1930, alors qu'aucun ordinateur électronique numérique n'avait jamais été construit, il a montré les limites du calcul et a ainsi anticipé tout ce qui allait venir dans la révolution dite numérique.

Il a également jeté les bases de l'intelligence artificielle et son nom est associé au “test de Turing” : en octobre 1950, Alan Turing publie un article mémorable dans lequel il exploite la possibilité de créer des machines dotées d’une véritable intelligence. Il s’agit d’un texte fondateur et visionnaire. Il est confronté à cette question « les machines peuvent-elles penser ? » Cette difficulté d’interpréter « l’intelligence » le fait imaginer son test, rendu célèbre par le livre puis film 2001, L'odyssée de l'espace.

 

Test de Turing

Test de Turing

 

Pour aller plus loin : https://www.frenchweb.fr/petite-histoire-de-la-cryptographie-de-la-machine-enigma-a-lordinateur

Pour s’amuser : résoudre l’escape game sur Alan Turing proposé par un enseignant à ses élèves en cette période de confinement : https://view.genial.ly/5ea9729abcafac0d9fde3d20/game-breakout-alan-turing-escape-game

 

Affiche film Imitation game

Behind every code is an enigma...

 

Cryptologie : gardez le secret !

Mais c’est quoi la cryptologie ? C’est la somme de la cryptographie et de la cryptanalyse. Ah… frownaffiche cryptologie Cernay

Alors disons que vous cherchez un moyen de communiquer secrètement un message à un ami (par SMS par ex) sans que ce message puisse être compris par d'autres personnes (parents, profs,...). Comment faire ? Vous inventez un code...
Une fois que vous avez créé un code, il faut se demander :

  • est-il facile à apprendre et à utiliser?
  • est-il difficile à "casser" pour une personne extérieure qui ne connaîtrait pas ce code?

 

La cryptographie, c’est cette idée de brouiller un message pour que son contenu ne soit compréhensible que par son destinataire.
Et ça ne date pas d’aujourd’hui…
D’ailleurs, une méthode connu est le chiffrement de … César !
Vous pouvez utiliser sa méthode en imprimant et découpant 2 disques (voir le fichier fourni par La main à la pâte) et en les fixant ensemble par leur centre : en décalant un alphabet disons de 3 crans par rapport à l’autre A devient D, B devient E, etc et on décode un message en décalant du même nombre dans l’autre sens, et donc YHQL YLGL YLFL est un message codé pour… « VENI VIDI VICI » la célèbre maxime de Jules César (Je suis venu, j’ai vu, j’ai vaincu).

Caesar3


Amusez-vous à chiffrer / déchiffrer avec le code de César sur cette page : http://www.apprendre-en-ligne.net/crypto/cesar/index.html 

Alors, évidemment, quand on connait le code, c’est facile !
Mais si on ne le connaît pas ? Il faut le trouver ! Ca, c’est la cryptanalyse !
Avec la puissance des ordinateurs, le chiffrement de César et certains autres codes sont devenus faciles à décoder, il a fallu en définir des plus compliqués…

Mais comment peut-on décoder un message chiffré ?
Par exemple le message suivant :
ZRJ VDAARJ CLWJJRCK RK ERARMHRCK ZWIHRJ RK RULMP RC EHDWKJ. ZRJ EWJKWCBKWDCJ JDBWLZRJ
CR FRMNRCK RKHR TDCERRJ GMR JMH Z’MKWZWKR BDAAMCR.

participants en pleine cryptanalyseVous avez un jeu de Scrabble © (français) à la maison ?
Faites alors 2 tableaux avec :

  • Pour chaque lettre du Scrabble © combien de fois elle est présente
  • Pour chaque lettre du message combien de fois elle est présente

-> il y a de fortes chances pour que la lettre la plus fréquente dans le message soit la lettre qui “code” la lettre la plus fréquente dans le jeu de Scrabble © 
C’est la méthode utilisée par Al-Kindi au 9e siècle, l’analyse de la fréquence des lettres !

La fréquence des lettres du jeu de Scrabble © approche celle de la langue française (voir http://www.apprendre-en-ligne.net/crypto/stat/francais.html).
Il reste ensuite à utiliser ses connaissances des mots de 2 et 3 lettres en français pour trouver d’autres lettres codées, puis de continuer avec les tableaux de fréquence des lettres pour en trouver d’autres, etc

 

Si ce genre d’activités vous plait, allez sur https://epreuve.concours-alkindi.fr/ et “entrainement”, pour résoudre des énigmes de cryptographie !