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).

Répondre

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)?
quarantedeux moins trente sept
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.

Retour

Résumé de la discussion (messages les plus récents en premier)

Jules-e
06-12-2021 19:12:39

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

Rossignol
25-06-2021 18:59:56

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.

@+

Chrispaul
25-06-2021 18:00:38

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.

gielev
25-06-2021 11:35:27

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

Chrispaul
25-06-2021 10:49:39

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 ;-)

gielev
25-06-2021 10:41:19

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 ! :)))

Chrispaul
24-06-2021 17:22:34

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.

Rossignol
23-06-2021 10:56:08

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

@+

Oscar_06
21-06-2021 22:12:09

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

gielev
26-07-2020 07:56:06
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...

Chrispaul
25-07-2020 08:02:31

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.

Chrispaul
25-07-2020 07:55:45

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

LeSingeMalicieux
24-07-2020 22:31:21

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.

LeSingeMalicieux
24-07-2020 19:47:48

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

Chrispaul
04-07-2020 17:17:17

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

@+

Pied de page des forums