Club Alkindi, Entraînements, Enigmes cryptographiques et cryptologiques pour le Concours Alkindi

Bienvenue ! Ce site vous propose de découvrir et de vous entraîner à la cryptographie. Grâce à de nombreuses énigmes, vous pourrez vous préparer au concours Alkindi.
Vous pourrez résoudre des énigmes qui vous seront proposées chaque semaine. Elles seront classées par niveau de difficultés. Vous pourrez également vous aider sur un forum prévu à cet effet. La première personne qui trouve une énigme verra son nom affiché sur le site. Vous pourrez cependant décrypter des énigmes déjà trouvées. Des évènements vous seront parfois proposés, lors des fêtes (Noël, Pâques...). Vous pouvez également nous envoyer des énigmes ou des exercices dans l'onglet "Proposer énigme". Si ils/elles sont validé(e)s par notre équipe, ils/elles seront affiché(e)s, sous votre pseudo, dans les prochaines énigmes de la semaine.
Si vous croisez des erreurs sur les énigmes, ou sur le site n'hésitez pas à nous prévenir en nous contactant ici.

Annonce de la prochaine édition du concours Alkindi 2021-2022

La session du concours alkindi 2021-2022 devrait à priori démarrer en décembre 2021 !

L'affiche de cette nouvelle édition est maintenant dévoilée. Comme les années précédentes, quatre énigmes sont cachées dans cette affiche... L'association animaths a annoncé que deux de ces énigmes sont assez simples et les deux autres sont moins évidentes...

Pour ceux qui aiment les histoires, le site du Concours Alkindi propose une petite bande-dessinée qui parle de cryptologie, elle est disponible ici

Tous les élèves scolarisés en 4e, 3e ou 2de dans un établissement français peuvent participer au concours. Les élèves d'autres classes peuvent faire les épreuves des deux premiers tours.

Cours de cryptographie en PDF

Une série de fiches au format PDF proposée par l'utilisateur Saint Erulo est disponible gratuitement et sans inscription. Cette-dernière est une initiation à la cryptographie. Elle est destinée aux débutants mais peut aussi s'avérer très utile pour ceux ayant déjà un peu d'expérience en la matière ;-)
Ces fiches vous apprendront à aborder une énigme de la façon la plus efficace possible et vous prépareront donc au concours Alkindi. Elles détaillent également l'histoire de la cryptographie, les chiffrements les plus connus, les découvertes qui ont grandement fait avancer la cryptographie... Vous êtes à quelques clics d'un véritable puits de savoir cryptographique, alors profitez-en !

Bien entendu, si vous avez de l'expérience et que vous souhaitez nous expliquer un type de chiffrement ou faire une fiche, vous pouvez nous proposer votre cours ici.

Rejoignez le server Discord !

Un server Discord pour le site Clubalkindi est disponible !
Ce server vous permet de discuter avec les autres membres de ce site et de faciliter la communication avec les administrateurs.

Il vous permet également d'être au courant des dates et des heures auxquelles les prochaines énigmes seront publiées...

Rejoignez le server en cliquant ici ou en copiant-collant "https://discord.gg/WcZ5uSekV2" dans votre navigateur.

Accédez au dernier cours de cryptographie

La cryptologie moderne

Exemple moderne de l'utilisation de la cryptologie

8 personnes ont lu ce cours

Posté par Axel le 2021-09-06

Les 10 derniers commentaires !

Derniers messages	Rédacteur du message	Nom de l'énigme	Date du message
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
wincent	Bonsoir, Deux petites broutilles : - en page 1 "des choses qui attiTrent l'œil " => "des choses qui attirent l'œil " ; - en page 2 "à leur sous-marins" = > "à leurS sous-marins" (cf. https://www.projet-voltaire.fr/regles-orthographe/leur-ou-leurs/).	Initiation à la cryptographie	2021-08-04 21:30:55
Saint Erulo	Bonjour wincent, les fautes d’orthographe ou d’inattention ont été corrigées. Sur l’échange de clef du système RSA, je ne suis pas d’accord. Il n’y a pas « d’échange » de clef publique, puisque par définition elle est publique. La clef d’Alice, c’est à dire N, est connue du monde entier. Comme tu le sais, on a N = p x q et on ne connaît pas p et q. Mais N n’est pas échangé, il est communiqué à tous. C’est peut-être une question de vocabulaire, mais tous les auteurs sont unanimes sur la question, il n’y a pas d’échange de clef. Je n’ai donc pas modifié ma fiche sur ce sujet.	Initiation à la cryptographie	2021-08-01 19:23:35
wincent	Quelques petites suggestions de correction : - page 1 : ça commence mal ;-) "Le chiffrement par substitution" => "Le chiffrement par transposition" ; - page 4 : "bien sûr on peut compliquer LA chiffrement en appliquant une clef" => "bien sûr on peut compliquer LE chiffrement en appliquant une clef" ; - page 6 : "toujours dans l’ordre des colonnes indiquées" => "toujours dans l’ordre des colonnes indiqué" (c'est l'ordre qui est indiqué par la clé, pas les colonnes elles-mêmes) ; - page 8 : "nouveaux modes de chiffrement sans échange de clefs, comme le système RSA" => c'est faux, comme vous allez l'expliquer dans les fiches suivantes, il faut bien échanger une clé publique.	Initiation à la cryptographie	2021-08-01 18:03:43

Certification

Le saviez-vous ?

Le badge à côté de certains utilisateurs signifie qu'ils ont résolu au moins 65 énigmes sur ce site.

Les personnes qui ont un check "" à côté de leur pseudo sont certifiées. Cela signifie qu'elles sont administrateurs de ce site ou qu'elles sont arrivées en finale du concours Alkindi.

Comment demander la certification ?

Pour avoir la certification, il faut envoyer une preuve que vous avez été en finale du concours Alkindi à l'adresse e-mail "clubalkindi.off@gmail.com"(une photocopie du diplôme suffit). Notre équipe validera ou non votre demande.

Les 10 dernières énigmes résolues

Pseudo	Nom de l'énigme	Difficulté	Date de résolution
arnaud43	Énigme 31	Difficile	2021-10-21 10:16:59
arnaud43	Enigme 20	Difficile	2021-10-21 09:37:23
Emma	Énigme 31	Difficile	2021-10-20 16:49:01
Emma	Tout bête !	Facile	2021-10-20 11:33:19
Emma	Variation sur Vigenère	Moyen	2021-10-20 11:27:36
Emma	Enigme champêtre	Difficile	2021-10-20 11:26:23
Emma	Enigme musicale	Moyen	2021-10-20 11:25:28
Karine	Enigme 1	Facile	2021-10-18 19:20:39
Jericho	Énigme 31	Difficile	2021-10-17 10:51:35
arnaud43	Énigme 42	Difficile	2021-10-15 13:24:06

Les 10 derniers messages des forums

Rédacteur du message	Derniers messages	Nom de l'énigme	Date du message
arnaud43	@Tous+Jericho+Axel+Romanogg Bonjour, finalement avec les indications on y arrive, ce qui m'a permis de sérieusement enrichir mes déchiffrements en Python, parfois pour des pistes complètement fausses données dans le blog (Cf Axel 2020-01-06), j'ai fait un machin qui décode toutes les additions avec chiffres inconnus comme dans l'énigme 30. Si quelqu'un le veut...(faire des calculs longs en risquant de se tromper n'est pas très profitable). Reste à trouver si on doit donner la réponse complète.. ou en trouver un mot qui résume. Je peux aussi fournir la transposition de colonnes (y compris avec attaque par force brute et un dictionnaire comme l'expliquait les anciens cryptologues tels le cdt Bazeries)	Énigme 31	2021-10-19 14:29:23
Romanogg	L'intérêt ? Nous torturer les méninges, comme beaucoup d'énigmes sur ce site je trouve ! Un certain nombre ne sont pas résolubles sans indice pour moi. Parfois il est dur d'obtenir un indice, j'ai encore des énigmes non résolues où j'aurais besoin d'indice pour avance. Bravo à toi Jericho si tu as tout résolu !	Énigme 31	2021-10-19 12:46:08
Jericho	@Romanogg : Ah oui ok ! je viens de comprendre le "sens inverse"... et j'avais donc bien trouvé la bonne clef. Mais alors quel intérêt de donner une clef si elle n'est pas applicable dans l'état ? On se retrouve ainsi avec une énigme à 4 étapes (changement de la clef + transposition + transposition + calcul) : pas étonnant qu'elle soit difficile !	Énigme 31	2021-10-19 08:56:03
Romanogg	Je tombe sur vos messages un peu tard, Jericho a trouvé ! Mais pour t'éclairer, moi j'ai utilisé la clé, elle est donc juste ! Il faut l'utiliser d'une certaine façon... Il faut l'utiliser "dans le sens inverse". Le clair saute alors aux yeux dans la grille, même si le sens de lecture est inversé lui aussi !	Énigme 31	2021-10-18 22:22:38
Jericho	Bon après étude du système utilisé : - la clef est complètement fausse (à oublier) - l'implémentation du code de transposition est particulière - le partie mathématique n'est pas celle qu'on connaît habituellement Donc : "c'est une variante de l'énigme 29 et de l'énigme 30"... oui mais finalement "non".	Énigme 31	2021-10-18 20:40:59
Jericho	Ok j'ai trouvé ! Un peu tirée par les cheveux car le deuxième codage n'est pas le classique. En ce qui concerne le premier, j'ai eu un peu de chance de trouver le clair avec une attaque par mot probable avec les lettres données. Il faut maintenant que je voie si la clef de l'indice correspond à celle donnée...	Énigme 31	2021-10-17 10:56:27
arnaud43	@créateur de cette énigme. C'est peut être une des plus intéressantes (je n'ai pas dit difficile) du site su point de vue cryptologique, car elle pose des questions plus compliquées que la seule algèbre ordinaire des permutations (décomposition, orbites,etc): 1) Savez vous pourquoi les cryptologues ont ils inventé la méthode du produit de transpositions plutôt que de proposer une seule transposition avec une clé beaucoup plus longue? 2)existe t'il avec ces 2 clés un transposition unique de colonne qui soit équivalente au produit (non commutatif) de ces 2 transpositions QUEL QUE SOIT LE MESSAGE 3) Même question pour le message particulier de l'énigme 31. Existe t-il une transposition unique qui décode le message et dont la clé soit plus petite que le nombre de caractères? Pour répondre je ne vois pas d'autre solution que d'essayer toutes les permutations de longueur inférieure. Mais je n'ai plus accès à un ordinateur assez puissant. Si quelqu'un veut essayer? Merci	Enigme 14	2021-10-17 08:21:29
arnaud43	@Jercicho .Variante de énigme 29 (transposition de colonnes, et c'est probablement la clé qui est donnée comme indice) et énigme 30 (calculatrice ) dit le forum. Mais pour le 2ème déchiffrement malgré un programme (récursif) qui calcule toutes les solutions, il n'en trouve pas. Je me joindrais donc à vous pour demander une confirmation qu'il n'y a pas d'erreur si seulement il n'y avait pas au moins un "cador" du site qui a trouvé.	Énigme 31	2021-10-17 07:45:44

Qui était Al-Kindi ?

Al-kindi, né en 801, à Koufa en Irak et mort en 873 à Bagdad, était un philosophe surnommé "Le philosophe des arabes".
Il s'est interessé aux mathématiques, aux sciences et plus particulièrement aux codes secrets. Il apprenait à décrypter les codes secrets de son époque dans le "Manuscrit sur le chiffrement des messages cryptographiques".
Il utilisait la plupart du temps l'analyse de fréquence afin de casser les codes secrets. C'était pour son époque un exploit. Il était et est toujours considéré comme le père de la cryptologie et de la cryptanalyse.
Cela explique pourquoi le fameux concours s'appelle Concours Alkindi et pourquoi ce site s'appelle clubalkindi.

Si vous voulez plus d'informations au sujet d'Al-Kindi, cliquez ici