Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 21-06-2020 16:31:02

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Concours AlKindi

Bonjour à tous,

Je suis un petit nouveau et c’est la première fois que je poste sur ce forum. Si ma demande n’est pas conforme aux règles du groupe, n'hésitez pas à la supprimer.

Voilà ce qui m’amène : le fils d’un de mes amis, qui est en classe de troisième, a fait le concours AlKindi. que vous connaissez sans doute. Dans la finale 2020 de ce concours, il y avait le cryptogramme suivant, que personne ne parvient à déchiffrer :

3    2    7    8    2    6    6
6    5    7    5    2    7    9
0    1    9    9    5    2    5
6    2    4    1    0    3    3
1    1    4    8    2    0    4
0    0    8    6    2    9    9
1    6    6    3    6    9    6
2    2    4    0    8    7    3
5    6    4    7    4    7    1
3    5    3    7    4    6    1
1    1    9    4    3    4    8
7    6    8    5    0    1    4
4    5    1    3    8    0    1
0    4    6    2    6    9    8
8    6    9    4    7    3    9
7    1    6    1    3    6    2
2    1    1    3    0    3    7
4    4    1    8    3    8    9
3    7    8    6    3    5    7
8    0    4    7    0    0    0
5    2    2    5    1    7    4
7    6    6    4    7    9    2
9    8    0    9    2    1    0
4    0    6    7    9    7    6
2    2    9    3    2    1    1
0    0    5    3    0    9    4
2    1    7    6    1    5    7
6    3    8    6    1    4    1
7    3    2    2    2    5    7
3    1    0    9    8    9    1
1    7    9    3    2    4    1
6    4    0    7    0    6    8
6                3    2   


A la fin, il est écrit : "quel est le message caché dans cette grille ?"

Cette énigme est la dernière d’une série  de 8, qu’il faut résoudre en 2 heures. Le niveau mathématique du concours est celui de jeunes en classes de 4e, 3e, Seconde.
J’ai passé plusieurs heures à travailler ce crypto, mais sans résultat. Je ne suis même pas parvenu à isoler des bigrammes ou des trigrammes. Il y a également deux mystérieux 000 et 222, qui semblent uniques.Le problème est que ce cryptogramme est donné tel quel, brut, et que l’on n’a aucun contexte , aucun angle d’attaque, aucun mot probable… En fait le truc doit être assez simple, car en principe il reste peu de temps à la fin pour faire ce dernier exercice, mais quel est-il ? La dernière ligne (33) avec seulement 3 chiffres est intrigante...

Je ne demande pas la solution, car je souhaiterais parvenir à le déchiffrer, mais simplement si vous avez une idée du type de chiffrement utilisé ou d’un angle d’attaque possible.

Un grand merci à qui pourra nous aider.

Cordialement à tous,

Chrispaul

Dernière modification par Chrispaul (26-06-2020 21:18:08)

Hors ligne

#2 04-07-2020 11:59:46

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Re : Concours AlKindi

Bonjour,

Depuis deux semaines, plus de 400 personnes intéressées par la cryptographie ont vu cette question et pas le plus petit élément de réponse.
Cela confirme mon idée première : je me demande parfois ce que les concepteurs des énigmes ce concours ont derrière la tête ... :-)

Hors ligne

#3 04-07-2020 13:00:30

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : Concours AlKindi

Salut,

400 personnes intéressées par la crypto ? Tu y vas un peu fort, non ? Perso, j'ai dû cliquer 15 ou 20 fois sur ce sujet depuis le temps, donc ton calcul est un peu spécieux.
Ensuite, on a quelques cracks en crypto ici. Je ne sais s'ils ont regardé, je ne sais s'ils cherchent, je ne sais si le sujet est intéressant, je n'arrive pas encore à me passionner pour ces questions, mais ça viendra, avec l'âge :-)

Ce que je sais est qu'on a un principe tacite : on ne parle pas quand on n'a rien à dire. Voilà pourquoi personne ne dit rien.
Et là, tu me fais parler pour rien dire :-)
Bon courage !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#4 04-07-2020 14:59:03

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Re : Concours AlKindi

Bonjour Freddy,

Merci d'avoir pris du temps pour me répondre, maintenant en tant que nouveau je suis au courant des règles du groupe et je comprend pourquoi il n'y a aucune réponse à ma question.

Merci également d'avoir cliqué 20 fois sur ce sujet alors qu'il ne t'intéresse absolument pas, c'est la preuve d'une admirable persévérance :-)

Bien cordialement à tous,

C. P.

Hors ligne

#5 04-07-2020 16:53:55

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 907

Re : Concours AlKindi

Bonjour,

Ne le prends pas mal...
freddy faisait allusion à la 2e partie d'une phrase du paragraphe Comment bien poster de nos Règles :

* (...): si l'un des membres du forum (ou un invité) possède la réponse, soyez sûr qu'il ne manquera pas de vous la donner.

Parmi les cracks, il y a Rossignol, Gielev, LeSingeMalicieux...
C'est peu et beaucoup pour un site généraliste...
Et ces gens sont plus occupés que la plupart parce que tirer au clair un message codé prend bien plus e temps que de répondre àn une demande d'aide sur un sujet de Maths...

Patience, l'un ou l'autre passera bien un jour et pour peu que ton sujet soit resté en 1ere page, s'il le voit et trouve quelque chose, il te le dira...
Rien que dans cette page : un sujet a obtenu 0 réponse et a été vu plus de 520 fois...

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#6 04-07-2020 17:17:17

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Re : Concours AlKindi

Merci beaucoup yoshi. Cette phrase m'avait échappé à la lecture des règles, merci de la rappeler.

J'ai effectivement constaté qu'il y avait dans ce groupe des gens très forts en cryptographie et j'ai souvent été impressionné par leur finesse d'analyse. C'est pourquoi j'y ai posté ce petit problème, et je me suis énervé bêtement de n'avoir aucune réponse.

Pour se consoler, je vous avouerai que j'ai proposé cette énigme à un ami retraité qui a travaillé à la direction technique de la DGSE et pour l'instant, il n'a aucune idée d'approche du problème. A moins que comme certains, la question ne l'intéresse pas du tout, ce que je comprend tout à fait :-))

@+

Dernière modification par Chrispaul (04-07-2020 17:21:15)

Hors ligne

#7 24-07-2020 19:47:48

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Concours AlKindi

Bonjour Chrispaul et à tous !

Comme l'explique très justement yoshi il n'est pas toujours évident de suivre au quotidien les nouveaux messages dans ce forum. En ce qui me concerne je suis présent ici de manière très irrégulière. Par exemple je me suis connecté hier depuis je-ne-sais plus combien de temps, j'ai découvert une vingtaine de nouveaux sujets que j'ai pris le temps de lire.

Ce sujet m'intéresse particulièrement !
Déjà parce qu'il est très bien présenté, mais aussi parce qu'il a un petit côté "challenge" :) En effet, un chiffrement adressé à des jeunes allant de la quatrième à la seconde, on a forcément envie d'y arriver.

Je n'ai pas fait beaucoup d'analyses pour le moment, mais voici mes premières constatations et idées :
- L'analyse des fréquences des 227 chiffres de ce cryptogramme ne dégage rien de bien particulier. Les chiffres apparaissent de manière plutôt homogène, même si les chiffres 9, 8 et 5 sont un peu moins représentés, mais cela n'est pas vraiment flagrant.
- On peut se demander s'il faut considérer les chiffres par blocs, de deux, trois, quatre (etc.) chiffres. Mais le nombre total de chiffres étant de 227, qui est un nombre premier, cela est impossible. À moins de ne disposer de longueurs de blocs inégales.
- Le point le plus intéressant est la position des trois chiffres de la dernière ligne (respectivement 6, 3 et 2, dans les colonnes 1, 4 et 5).

Ce dernier point me fait clairement penser à une transposition des colonnes, c'est à dire que les 7 colonnes ont vu leurs positions mélangées.
Pour expliquer plus en détail, cela signifie que la suite originelle de chiffres a été écrite en lignes dans une grille de 7 colonnes x 33 lignes. Les trois derniers chiffres se retrouvant alors en positions 1, 2 et 3 dans la 33e et dernière ligne.
Ensuite on indexe les colonnes avec un mot-clef de 7 lettres. Ici sans aucun contexte, le seul mot-clef disponible semble être ALKINDI.
Puis on réordonne les colonnes en réécrivant le mot clef dans l'ordre croissant des rangs alphabétiques de ses lettres, soit pour ALKINDI : ADIIKLN.
Ainsi, les trois derniers chiffres se trouvant initialement en colonnes 1, 2 et 3 dans la 33e et dernière ligne (indexées par les trois premières lettres du mot-clef ALKINDI, soit A, L et K) devraient après la transposition se retrouver respectivement dans les colonnes 1, 6 et 5.
Or ici ils sont en colonnes 1, 4 et 5. Au lieu des colonnes 1, 5 et 6 qu'on aurait pu attendre.

Aussi, avant d'aller plus loin, Chrispaul peux-tu nous confirmer que dans l'exercice initial les trois chiffres de la dernière ligne sont bien en colonnes 1, 4 et 5 comme présenté dans ton sujet ? Ou bien ne seraient-ils pas plutôt dans les colonnes 1, 5 et 6 ?

En te rermerciant par avance.

Amicalement

Hors ligne

#8 24-07-2020 22:31:21

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Concours AlKindi

Chrispaul,

J'aurais aussi une autre question afin de nous mettre dans le contexte des élèves qui participent à ce concours.
Quel matériel ont-ils à leur disposition ?
Papier, crayon et gomme ?
Ou plutôt calculatrice, voire ordinateur ?

En te remerciant à nouveau.

Hors ligne

#9 25-07-2020 07:55:45

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Re : Concours AlKindi

Bonjour à tous,

Un grand merci, LeSingeMalicieux, pour toutes ces analyses.

Effectivement, je me rends compte qu’il y a bien une erreur dans la grille que j'ai postée : les chiffres 6, 3 et 2 sont bien positionnés dans les colonnes 1, 5 et 6 comme tu l’as deviné. En fait j’avais fait un copié / collé et le décalage de position de la dernière ligne m’avait échappé. Bravo pour l'avoir trouvé !

Pour plus de clarté, voici le lien qui renvoie vers les épreuves de la finale 2020 du concours d’où est tirée cette énigme. C'est l'exercice n° 8.

https://concours-alkindi.fr/#/pagePrevious

Tu trouveras par ailleurs sur ce site, dans la rubrique « manuel du concours » les conditions de réalisation de l’épreuve finale : papier, crayon, ordinateur etc. Je crois que les conditions changent selon les 3 premières épreuves, qui s’effectuent dans l’établissement scolaire ou chez soi. Mais je ne sais pas exactement. Par ailleurs la finale 2020, qui devait se tenir à Paris, a été effectuée par les jeunes à leur domicile, car nous étions en plein confinement.

Encore merci,

Amicalement

Dernière modification par Chrispaul (26-07-2020 14:39:18)

Hors ligne

#10 25-07-2020 08:02:31

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Re : Concours AlKindi

Rebonjour :-)

Sur le fond du problème, bravo d'avoir deviné que l'on a utilisé une clé de transposition, je n'y avais pas pensé.
Je vais travailler sur cette hypothèse en considérant que le tableau du clair a été transposé dans l'ordre 1 6 4 7 3 2 5.

Merci et à bientôt.

Dernière modification par Chrispaul (25-07-2020 10:14:56)

Hors ligne

#11 26-07-2020 07:56:06

gielev
Membre
Inscription : 08-03-2007
Messages : 407

Re : Concours AlKindi

LeSingeMalicieux a écrit :

... Les chiffres apparaissent de manière plutôt homogène, même si les chiffres 9, 8 et 5 sont un peu moins représentés...

Peut-être parce que le code ASCII commence à 65 et se termine à 90... (pour les majuscules) et de 85 à 9 ce sont les lettres VWXYZ...

Hors ligne

#12 21-06-2021 22:12:09

Oscar_06
Membre
Inscription : 21-06-2021
Messages : 1

Re : Concours AlKindi

J'ai la réponse. Quelqu'un la veut toujours ?

Hors ligne

#13 23-06-2021 10:56:08

Rossignol
Membre
Inscription : 19-06-2015
Messages : 290

Re : Concours AlKindi

Quelle question ! Bien sûr qu'on veut la réponse, le forum est fait pour ça :-)

@+

Hors ligne

#14 24-06-2021 17:22:34

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Re : Concours AlKindi

Bonjour à tous !
Oui Oscar_06, si tu as la réponse à cette énigme, je suis très désireux de la connaître et je crois que je ne suis pas le seul :-)
Je surveille régulièrement ce forum pour voir si quelqu'un a trouvé ! Merci beaucoup.

Hors ligne

#15 25-06-2021 10:41:19

gielev
Membre
Inscription : 08-03-2007
Messages : 407

Re : Concours AlKindi

Hello !
En relisant ce fil de discussion j'ai eu l'ide d'aller voir l'original de l'énigme.
Bien m'en a pris car on y trouve aussi la solution de celle-ci : https://concours-alkindi.fr/docs/resolu … e_2020.pdf
La transpo était un début qui semblait s'imposer d'après l'allure du tableau. De même alkindi était une clé utile.
Pour le reste... je vous laisse découvrir ! :)))

Hors ligne

#16 25-06-2021 10:49:39

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Re : Concours AlKindi

Bonjour,
gielev, est-ce que ça à un rapport avec le code ASCII comme vous le laissiez entendre dans votre post du 26/07/20 ?
Je vais essayer de trouver avant que Oscar_06 ne nous donne la réponse ;-)

Hors ligne

#17 25-06-2021 11:35:27

gielev
Membre
Inscription : 08-03-2007
Messages : 407

Re : Concours AlKindi

Oui il y a aussi de l'ASCII dedans, mais d'abord il y a une autre étape, très dure à deviner.
Une fois les colonnes réorganisées, il faut regarder la suite de chiffres comme un très grand nombre, dont on peut chercher les facteurs qui le composent (car il n'est pas premier)
Cette épreuve n'était en fait initialement pas prévue pour être résolue par des gamins de 4ème, ou alors on avait affaire à un petit génie

Hors ligne

#18 25-06-2021 18:00:38

Chrispaul
Membre
Inscription : 04-04-2020
Messages : 45

Re : Concours AlKindi

Bon, j'ai travaillé une heure ou deux et j'ai jeté l'éponge. Je suis donc allé voir la solution sur le lien indiquée par gielev : https://concours-alkindi.fr/docs/resolu … e_2020.pdf

Bon ! Comment imaginer que l'on puisse décomposer ce nombre de 227 chiffres, c'est à dire de l'ordre de 10 puissance 227, en 55 facteurs premiers de 4 ou 5 chiffres, avec un papier et un crayon ? C'était impossible !
Merci à Julien, le petit génie cryptanalyste à la DGSE, d'avoir donné la solution sur Internet, merci à gielev  d'avoir indiqué où elle se trouvait,  et merci à Oscar_06 d'avoir eu l'intention de la donner.

Dernière modification par Chrispaul (12-04-2023 06:48:18)

Hors ligne

#19 25-06-2021 18:59:56

Rossignol
Membre
Inscription : 19-06-2015
Messages : 290

Re : Concours AlKindi

Bonsoir à tous.

C'est le type d'exercice impossible à résoudre que l'on met à la fin d'un devoir surveillé pour être sûr que les élèves vont rester jusqu'au bout du temps règlementaire :-))

J'ai fait un petit Python-Notebook sur cette solution, pour ceux que ça intéresse : Solution_AlKindi_2020.

@+

Hors ligne

#20 06-12-2021 19:12:39

Jules-e
Invité

Re : Concours AlKindi

Bonsoir à tous,

Je suis tombé sur ce forum en regardant un peu les choses en lien avec le concours Alkindi... Quelqu'un a rédigé une fiche sur le site Clubalkindi pour résoudre cette énigme qui était, jusqu'à ce que la DGSE dévoile la réponse, l'énigme indéchiffrable... J'ai trouvé cette fiche claire et précise, si elle intéresse ceux parmi vous qui aviez tenté de résoudre l'énigme, voici le lien :

Clubalkindi, cours N°9

Bonne soirée à vous !

Jules

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt trois plus vingt trois
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums