Ce blog a pour sujet les mathématiques et leur enseignement
au Lycée. Son but est triple.
Premièrement, ce blog est pour moi une manière idéale de
classer les informations que je glâne au cours de mes voyages en Cybérie.
Deuxièmement, ces billets me semblent bien adaptés à la
génération zapping de nos élèves. Ces textes courts
et ces vidéos, privilégiant le côté ludique des maths,
pourront, je l'espère, les intéresser et leur donner l'envie d'en
savoir plus.
Enfin, c'est un bon moyen de communiquer avec des collègues de toute
la francophonie.
Par Didier Müller,
lundi 26 avril 2021 à 06:42
-Cryptographie
La révolution de l’informatique quantique rendra de nombreux concepts et appareils obsolètes, engendrant certains problèmes de sécurité. Pour établir de nouveaux principes cryptographiques, l’institut des standards technologiques des États-Unis organise ainsi un concours international. Décryptage des enjeux avec la chercheuse Adeline Roux-Langlois.
Par Didier Müller,
vendredi 2 avril 2021 à 17:38
-Cryptographie
Le Government Communications Headquarters (GCHQ, littéralement « quartier-général des communications du gouvernement ») est le service gouvernemental du Royaume-Uni responsable du renseignement d'origine électromagnétique et de la sécurité des systèmes d'information.
Avec la Banque d'Angleterre, il propose une série d'énigmes sur le nouveau billet de 50 £ qui sortira le 23 juin, sous le titre «The Turing Challenge». A vous de jouer!
Par Didier Müller,
jeudi 11 mars 2021 à 06:49
-Cryptographie
Dimanche 14 mars, pour le fameux jour de pi, un CryptoChallenge est lancé sur le nouveau site jeux.joliesmaths.fr
C’est le défi « Charles Babbage ». Il s’agit de décrypter des textes, chiffrés par substitution monoalphabétique (chaque lettre est remplacée par une même lettre) : 6 niveaux allant de très facile, accessible dès la fin de l’école primaire, à très difficile (pour les plus tenaces !). Public enfant et adulte.
Par Didier Müller,
mercredi 3 mars 2021 à 06:35
-Cryptographie
La sécurité de nos données personnelles, de nos communications ou encore de nos échanges bancaires, en bref notre sécurité numérique n’est possible qu’au prix d’une protection : la cryptographie. Les menaces contre lesquelles elle nous protège sont légion et ne cessent d’évoluer, que ce soit avec les nouvelles habitudes d’utilisateurs ou l’amélioration des moyens techniques. Il est donc nécessaire d’analyser et d’adapter en permanence la cryptographie.
Thomas Debris-Alazard est lauréat du prix de thèse Gilles Kahn 2020, pour sa thèse effectuée à l’Inria Paris. Pendant sa thèse, Thomas s’est attaqué a un problème de cryptographie post-quantique ouvert depuis 40 ans ! Il l’explique dans binaire.
Par Didier Müller,
jeudi 25 février 2021 à 08:37
-Cryptographie
Vous avez probablement vu ces images époustouflantes de la descente du rover Perseverance sur Mars. Vous avez peut-être remarqué que le parachute avait des motifs étranges. Eh bien figurez-vous que ce parachute contenait un message secret.
Pour savoir lequel, je vous invite à faire un tour sur mon site de cryptographie, que je suis en train de dépoussiérer. Cela fait en effet 20 ans (!) que je l'ai commencé, et il avait besoin d'un bon coup de chiffon...
Par Didier Müller,
dimanche 31 janvier 2021 à 16:47
-Cryptographie
Cela fait sept semaines que Dave Oranchak, Jarl Van Eycke et Sam Blake ont annoncé le décryptage du message du tueur Zodiac Z-340. Sans nul doute un des plus impressionnants décryptages non militaires de l'histoire. Dave Oranchak donne plus d'informations dans une nouvelle vidéo.
Par Didier Müller,
jeudi 28 janvier 2021 à 17:59
-Cryptographie
Pour qu’Alice et Bob puissent s’envoyer des données de façon confidentielle, il faut qu’ils aient une clé secrète. Cette clé secrète peut être générée par un protocole quantique d’échange de clé comme l’ont montré Bennett et Brassard en 1984.
Par Didier Müller,
dimanche 13 décembre 2020 à 17:26
-Cryptographie
Coup de tonnerre dans le monde de la cryptographie: le célèbre message Z340 du tueur du Zodiaque a été décrypté après... 51 ans d'effort. C'est une équipe internationale de trois spécialistes qui a réussi cet exploit: David Oranchak, un développeur informatique qui travaille sur les codes du Zodiaque depuis des années, Sam Blake, un mathématicien australien et Jarl Van Eykcke, un passionné de cryptographie belge.
David Oranchak explique tout le processus de décryptement dans une vidéo:
Voici le message décrypté:
I HOPE YOU ARE HAVING LOTS OF FUN IN TRYING TO CATCH ME
THAT WASN’T ME ON THE TV SHOW
WHICH BRINGS UP A POINT ABOUT ME
I AM NOT AFRAID OF THE GAS CHAMBER BECAUSE IT WILL SEND ME TO PARADICE ALL THE SOONER BECAUSE I NOW HAVE ENOUGH SLAVES TO WORK FOR ME WHERE EVERYONE ELSE HAS NOTHING WHEN THEY REACH PARADICE SO THEY ARE AFRAID OF DEATH
I AM NOT AFRAID BECAUSE I KNOW THAT MY NEW LIFE IS LIFE WILL BE AN EASY ONE IN PARADICE DEATH
En français:
« J’espère que vous vous amusez beaucoup à essayer de me rattraper.
Ce n’était pas moi dans l’émission de télé.
Ce qui m’amène à parler d’une chose me concernant. Je n’ai pas peur de la chambre à gaz. Car elle m’enverra plus tôt au paradis.
Car j’ai maintenant assez d’esclaves pour travailler pour moi, alors que tous les autres n’ont rien quand ils arrivent au paradis ; c’est pour ça qu’ils ont peur de la mort.
Je n’ai pas peur car je sais que ma nouvelle vie sera facile au paradis.
La vie c’est la mort ».
Ce que le tueur appelle ses « esclaves » destinés à le servir au paradis, ce sont ses victimes (5 officiellement, mais on ignore le nombre exact), comme il l’a expliqué dans un message précédent facilement déchiffré (le Z408). Le tueur les choisissait au hasard. Il ne les volait pas, il ne les violait pas. Il se contentait de les abattre avec une arme à feu ou un poignard.
Plusieurs facteurs expliquent pourquoi il a été si difficile de percer le code Z340 (ainsi appelé parce qu’il contient 340 caractères).
Il s'est avéré que le tueur Zodiac avait utilisé successivement deux méthodes de cryptage (on appelle ça un surchiffrement). Premièrement, il a remplacé chaque lettre du texte brut par un symbole. Pour les lettres courantes, en particulier le E, il n'a pas toujours utilisé le même symbole, mais en a choisi un parmi plusieurs (chiffre homophonique). L'avantage pour l'utilisateur est qu'un briseur de code ne peut pas facilement déduire la signification d'un symbole à partir de sa fréquence d'apparition. Le message Z408 a été crypté de cette manière.
La deuxième méthode utilisée par le tueur Zodiac est de réorganiser les lettres dans le texte (chiffre de transposition). Il a divisé le message en trois parties et réorganisé chaque partie afin que le bon ordre puisse être lu en se déplaçant comme le cavalier aux échecs.
En outre, le tueur du Zodiaque a commis plusieurs erreurs lors du chiffrement.
Quand le 3 décembre 2020 les mots «chambre à gaz» et «émission de télévision» sont apparus sur les écrans de leurs ordinateurs, les trois cryptologues ont compris, très excités, qu’ils étaient sur la bonne voie. Deux semaines avant la réception du message par le San Francisco Chronicle, en 1969, un homme s’était en effet présenté comme le tueur du Zodiaque lors d’un coup de téléphone passé à Jim Dunbar, lors d’une émission sur KGO-TV. Et il avait parlé de sa peur de la chambre à gaz...
La résolution du Z340 est un travail d'équipe. Jarl Van Eycke est l'un des plus grands spécialistes mondiaux du cryptage homophonique. Cependant, son programme AZDecrypt n'a pas fourni de solution au Z340. Ce n'est que lorsque Sam Blake a essayé des centaines de milliers de réarrangements de lettres (transpositions) avec un logiciel qu'il a développé et examiné chacun avec AZDecrypt que la percée est venue. David Oranchak, qui a coordonné le travail en tant qu'expert du tueur du Zodiaque, a reconnu des mots significatifs dans les résultats. Cela a finalement permis de déterminer la méthode de transposition correcte.
«Le FBI est conscient qu’un message chiffré attribué au Zodiac Killer a été récemment décrypté par des particuliers. L’affaire Zodiac Killer continue de faire l’objet d’une enquête menée par la division du FBI de San Francisco et par nos partenaires de la police locale. Le Zodiac Killer a terrorisé plusieurs communautés à travers le nord de la Californie et même si des décennies se sont écoulées, nous continuons de demander justice pour les victimes de ces crimes brutaux. En raison de la poursuite de l’enquête et par respect pour les victimes et leurs familles, nous ne fournirons pas d’autres commentaires pour le moment.»
Par Didier Müller,
samedi 14 novembre 2020 à 07:20
-Cryptographie
Le concours Alkindi est une compétition de cryptographie ouverte aux classes de 4e, 3e et 2de. Il est organisé par les associations Animath et France-ioi. La participation est entièrement gratuite.
Les inscriptions pour l’édition 2020-2021 sont ouvertes ! Lancement du concours le 7 décembre.
Par Didier Müller,
vendredi 16 octobre 2020 à 07:47
-Cryptographie
Pourquoi dit-on que les ordinateurs quantiques vont bouleverser la cryptographie d’aujourd’hui ? Quelles nouvelles attaques pourraient-ils permettre et peut-on s’en prémunir ? Mélissa Rossi a effectué sa thèse en cryptographie post-quantique dans le laboratoire de cryptographie de l’ENS de Paris. Ce laboratoire fait aussi partie de Inria, CNRS et PSL. Son projet de thèse a aussi été financé par Thales et par l’agence nationale de la sécurité des systèmes d’information (ANSSI). Elle vient nous éclairer sur ces questions dans la rubrique « Il était une fois ma thèse ».
Par Didier Müller,
vendredi 5 juin 2020 à 06:50
-Cryptographie
J'ai écrit un article pour le bulletin de la SSPMP du mois de mai sur Les métaheuristiques en cryptanalyse. Un sujet idéal pour moi puisqu'il réunit mes deux passions (les deux mots sont dans le titre...).
Si vous voulez vous amuser, j'ai aussi mis à disposition les deux programmes Python que j'ai utilisés pour l'article, ainsi que la liste des tétragrammes.
Par Didier Müller,
lundi 16 mars 2020 à 09:36
-Cryptographie
Le nombre RSA-250, qui fait partie du "RSA Factoring Challenge", a été factorisé le 28 février 2020. C'est le produit de deux nombres premiers de 125 chiffres chacun.
Ce résultat a été obtenu avec un algorithme spécifique appelé le crible algébrique, et un logiciel open-source (CADO-NFS) que les chercheurs du LORIA et leurs collègues développent depuis 2007, et qui comporte de l'ordre de 400 000 lignes de code. Pour établir ce nouveau record, il aurait fallu faire travailler un ordinateur pendant 2700 années ! À la place, ce sont environ 10000 ordinateurs qui ont calculé pendant quelques mois, dans plusieurs universités et centres de calcul en France (notamment la plate-forme Grid'5000/SILECS), en Allemagne, et aux États-Unis. L'une des difficultés principales de ce travail a été de maîtriser une telle puissance de calcul, en tirer parti pour l'ensemble des phases de l'algorithme, et démontrer ainsi que l'algorithme utilisé peut passer à l'échelle pour des calculs plus importants.
Par Didier Müller,
lundi 24 février 2020 à 09:28
-Cryptographie
Historiquement, la cryptologie correspond à la science du secret, c'est-à-dire au chiffrement. Aujourd'hui, elle s’est élargie au fait de prouver qui est l'auteur d'un message et s'il a été modifié ou non, grâce aux signatures numériques et aux fonctions de hachage.
Par Didier Müller,
vendredi 6 décembre 2019 à 06:54
-Cryptographie
Des chercheurs ont battu un record en cassant une clé RSA longue de 795 bits. L'ancien record (768 bits) datait de 2009. Ce succès a été réalisé par Emmanuel Thomé et son équipe. Voici le produit de nombre premier qu'ils ont factorisé:
Les articles publiés sur ce nouvel enregistrement ne mentionnent pas le temps nécessaire aux chercheurs pour résoudre le problème. Généralement, la factorisation de grands nombres est une question d'années. Apparemment, Thomé et son équipe ont eu besoin de moins de temps que leurs prédécesseurs - non seulement à cause de la loi de Moore, selon laquelle la puissance de calcul double tous les 18 mois, mais aussi parce qu'ils ont utilisé un algorithme de factorisation amélioré.
