| Derniers messages |
Rédacteur du message |
Nom de l'énigme |
Date du message |
 itai | Bonjour, merci beaucoup pour ces commentaires !
La suite arrivera bientôt, je suis en train de la rédiger (mais ça prend beaucoup de temps et le lycée ça occupe :p)
Je vais essayer de corriger les fautes (oui oui il y en a beaucoup !) Si vous pouvez me dire précisément les fautes d'orthographe ce serait bien, je n'ai jamais été très bon en dictée.
Sinon au lycée (en tout cas pour moi) on fait un tout petit peu d'algo/programmation en cours de maths mais principalement en option info. On utilise surtout le python mais un peu JS/HTML/CSS pour faire des pages web | Programmation et cryptographie : cours nº1 | 2021-10-28 18:14:45 |
 Saint Erulo | Merci Itaï pour cet excellent cours sur la programmation, qui présente l'aspect moderne de la cryptographie. Il est parfaitement complémentaire de mes fiches d'initiation qui ont un côté très historique. On attend la suite avec impatience ! | Programmation et cryptographie : cours nº1 | 2021-10-28 09:49:56 |
| wincent | Il manque un paquet d'accents et attention aux grosses fautes (exemple page 9 : "cHaractères", "afficher le message déchiffreR").
Sinon, question pour ceux qui sont encore au collège/lycée : vous avez des cours de programmation ou d'algorithmique ? A partir de quelle classe ? Dans le tronc commun ou en option ? Quel est le langage utilisé ?
| Programmation et cryptographie : cours nº1 | 2021-10-27 23:28:20 |
| Saint Erulo | Bonjour arnaud43, merci de cette remarque qui est très intéressante. Tout d’abord, je dois avouer que je n’ai pas acheté ce livre, je me suis contenté de le survoler pendant 1/2 heure à la Fnac du forum des Halles, tranquillement assis à l’espace BD. Ce livre m’a un peu énervé et je ne l’ai pas acheté parce que l’auteur prétend résoudre toutes les énigmes des finales du concours Alkindi, mais il ne parvient pas à résoudre l’exercice n° 7 de la finale de 2019 ni l’exercice n° 8 de la finale de 2020, qui est identique. C’est l’énigme que j’explique dans ma fiche n° 9, « Résolution d’une énigme très difficile ». L’auteur, qui est prof de maths en école d’ingénieurs (Arts et Métiers), trouve une excuse foireuse pour ne pas l’avoir résolue. Alors j’ai dit du bien du bouquin parce que par ailleurs il est pas mal, mais je n’en pense pas moins….
Une fois posé ce préambule, ta remarque sur « the Man in the middle » dans le système RSA est très judicieuse. Comme je ne savais pas ce que c’était , je suis allé voir sur YouTube où j’ai trouvé une vidéo géniale : https://www.youtube.com/watch?v=PbjMMFlV6J8 qui explique la chose. Si j’ai bien compris, le « méchant qui est au milieu » intercepte la clé publique de Bob à partir d’un serveur, la modifie et l’envoi à Alice en lui faisant croire que c’est la clé de Bob (il modifie donc N = p x q). Au retour, il peu déchiffrer la réponse d’Alice et même l’envoyer à Bob en chiffrant avec la bonne clé. Évidemment c’est imparable. Bien sûr, je ne vais pas modifier ma fiche sur le RSA, qui est assez difficile comme cela pour des jeunes de 4ème / Seconde. Je voulais simplement exposer le principe clé publique / clé privée en restant simple. Mais cette attaque de « l’homme au milieu » est très intéressante et je vais l’approfondir. Merci de l’avoir signalé. Tu pourrais d’ailleurs publier une fiche sur le sujet si tu le souhaites. | Initiation à la cryptographie | 2021-09-30 18:22:56 |
| arnaud43 | Dans le livre chez Ellipses "Cryptographie moderne, etc.." noter la méthode de cassage du RSA par "Man In the Middle", une méthode d'interception permettant en principe de casser les chiffrements à clé publique si on sait fabriquer de vrais-faux certificats. | Initiation à la cryptographie | 2021-09-30 17:00:53 |
 Axel | Super cours ! | Initiation à la cryptographie | 2021-08-24 15:15:30 |
| Saint Erulo | Bonjour wincent. Là encore, merci pour tes corrections de fautes. J'ai légèrement modifié le texte sur les courbes elliptiques, de toute façon c'est d'un niveau mathématique qui dépasse largement la Seconde. C'est juste une évocation de ce qui se fait aujourd'hui, dans un monde où la cryptographie est régie par les mathématiques et l'informatique. Le papier, le crayon et la gomme sont un peu loin ;-). En ce qui concerne le calcul de "d" dans le chiffrement RSA, il est également difficile de l'expliquer : je viens de le vérifier dans un livre de Terminale S spécialité que j'ai sous la main. Dans la section Arithmétique, il y a une initiation à la cryptographie avec des cours et des exercices sur les nombres premiers, le théorème de Gauss (chiffrement affine), l'algorithme d'Euclide, le théorème de Bézout etc. Tout cela dépasse le niveau en maths des jeunes qui font le concours Alkindi. Donc j'en reste là, car ce n'est pas le but recherché dans ces fiches d'initiation. Par contre si tu veux aborder tout cela dans d'autres cours que tu rédigeras, pourquoi pas ? Il n'y a pas que des jeunes de 13 - 16 ans sur ce site. Et chacun lit et prend ce qui l'intéresse :-). | Initiation à la cryptographie | 2021-08-22 12:14:59 |
| Saint Erulo | Bonjour wincent, merci pour la correction des fautes. Sur le mot "Transmissions", j'hésite à le changer, car je souhaite lui garder son côté généraliste, mais également militaire. Le mot "télécommunications" est trop moderne pour ce que je veux exprimer, on ne l'employait pas au XIXe siècle. Enfin ça n'a pas beaucoup d'importance, merci encore pour les fautes d'orthographe. | Initiation à la cryptographie | 2021-08-22 11:37:52 |
| wincent | Bonjour,
Quelques corrections ou commentaires :
Page 1:
des inconvénients pratiques majeur -> majeurS
un nombre considérables -> un nombre considérable
Page 5:
on utilise a même clef -> on utilise la même clef
Page 6:
J'ajouterais la précision suivante : "d existe car e est premier avec (p-1)*(q-1). On peut le trouver par exemple avec l'algorithme d'Euclide étendu".
Page 8:
Le stade de la recherche a été dépassé pour les courbes elliptiques. Il existe déjà plusieurs crypto-systèmes basés sur ces objets, cf. la page fr.wikipedia.org/wiki/Cryptographie_sur_les_courbes_elliptiques
Elles nécessitent des clefs plus courtes que celles utilisées pour RSA à niveau de sécurité équivalent.
Cordialement | Initiation à la cryptographie | 2021-08-21 12:53:56 |
| wincent | Salut Saint Erulo,
Quelques petites coquilles à corriger ci-dessous.
Page 1:
Au premier paragraphe, j'utiliserais "Telécommunciations" ou "Communciations" plutôt que "Transmissions", qu'en penses-tu ?
2nd paragraphe : la nécessiter -> la nécessité
Sous le paragraphe Enigma, "le secrets des communications commerciales" -> le secret ou leS secretS, mais il faut faire l'accord.
Page 3:
les Polonais étaient parvenuS
deux rotors supplémentaireS
l’interception et le déchiffrement des messages de l’ennemi est fondamental -> sont fondamentaux
Les communications entre la terre et les sous-marins s’effectueNT
Merci pour les fiches. | Initiation à la cryptographie | 2021-08-21 12:32:59 |
jaudi 
cartoone222
Lathomate