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 : 10

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 : 10

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 285

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 : 10

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 : 14 949

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 : 10

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 : 72

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 : 72

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 : 10

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 : 10

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 : 361

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

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)?
six moins un
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