ENIGME CIRCULAIRE

Pour moi, il s’agit moins d’un simple « bug » ou d’une erreur isolée que d’un véritable enjeu de transparence. Afin de garantir la confiance de chacun, il serait utile d’établir une séparation claire entre les rôles de créateur, vérificateur et participant. Proposition concrète : 1) Création et vérification : un groupe dédié d’auteurs et de vérificateurs, qui ne peut participer à aucune énigme à laquelle il a contribué durant la saison. 2) Participation : tous les autres membres peuvent résoudre les énigmes, y compris les anciens auteurs/vérificateurs, mais uniquement sur celles auxquelles ils n’ont pas participé. 3) Publication transparente : indiquer, pour chaque énigme, les noms de l’auteur et du vérificateur afin d’éviter tout conflit d’intérêts. 4) Possibilité de signalement : permettre à la communauté de remonter toute incohérence ou doute sur une énigme, afin de garantir la qualité et l’équité du concours. La séparation des rôles et la transparence sur les contributeurs sont des pratiques répandues dans de nombreux concours. S’appuyer sur ces bonnes pratiques renforcerait la crédibilité du Club Alkindi. C’est une évolution simple à mettre en œuvre et qui serait bénéfique à tous.  D’ailleurs, pour l’anecdote, je crois bien avoir été le premier à trouver la fameuse « fausse vraie réponse »… mais je vous rassure, je ne compte pas venir réclamer la médaille pour autant !

Juste pour compléter rapidement (pas le temps pour plus là !) : la validité de la solution de Cogite et la mienne j'en étais certain, mais pas sûr de l'unicité. Maintenant si ! Je m'étonne quand même que Fagnes ait commis la même erreur au même endroit que toi... Finalement tout finit bien mais conforte ma position : il faut une autorité de vérification avant publication surtout si on n'est pas soi-même l'auteur des énigmes avec un accès aux sources (algorithme de chiffrement et paramètres).

Merci @Jericho, @Fagnes et @Cogite pour vos précisions, et bravo pour votre décryptage. Après relecture de mes notes, j'ai en effet commis une erreur : la réponse comprend bien "HM" (et non "LM"), merci pour votre vigilance (@Jericho je pense que ton cercle 3 et ton d13 sont bons) ! Lorsque j'ai posté cette énigme, je n'étais pas certain de la solution et j'y avais déjà passé beaucoup de temps, donc je suis content que nous aboutissions à présent tous à une solution commune (avec "HM"). Par contre, je ne sais pas trop comment vous avez réussi à trouver la réponse qui était sur le site (car il y avait donc beaucoup de réponses à brute-forcer...), et qui a été à présent modifiée. Ayant résolu l'entièreté de cette énigme manuellement (ce qui a été assez chronophage), je serai curieux de voir comment vous avez raisonné algorithmiquement (solution semi ou entièrement automatisée ?), et avez-vous alors unicité de la réponse obtenue. Si oui, je serai intéressé par comprendre la démonstration justifiant le choix de d11 (et non juste un nombre premier avec la longueur du cercle 1) et le regroupement des groupes en cercle (pourquoi pas une autre possibilité). En outre, j'ai algébrisé les décalages (parce que, dans certains cas, les décalages positifs ne marchaient pas, pour une raison que je n'ai pas comprise ;-), n'hésitez pas à m'expliquer si vous avez compris). Le fait que vous ayez aussi passé du temps sur cette énigme me conforte dans le fait que sa résolution rigoureuse était extrêmement difficile, surtout pour un sujet du début de finale !

Lol !!! post en même temps, sans concertation.

Après reprise de mon code je pense que la réponse attendue est erronée, ou alors l'unicité de la solution n'est pas établie. Elle diffère de ce que j'ai trouvé de 1 seul caractère, et cette différence je n'arrive pas à l'expliquer. Cogite pourra confirmer facilement, puisqu'il a trouvé la même chose, et bien avant moi ! De plus, je trouve que l'énoncé du sujet est trompeur : l'exemple donné utilise des décalages uniques de 1 à 6. Cela peut inciter le chercheur à n'utiliser que ces 6 décalages alors que pas du tout : toutes les valeurs (même répétées) doivent être envisagées dans la mesure ou elles ne se superposent pas par l'effet modulo, ce qui sur une écriture des lettres sur des cercles est logique.

Un grand merci à Jericho pour son flair légendaire : sans son éclairage, je serais encore en train de tourner en rond sur mes cercles à la recherche de la sortie… Résultat : j’ai fini par valider la réponse attendue par le système ! Mais là où la magie opère, c’est que mon solveur CSP, censé passer tout l’espace de recherche au crible, me sort invariablement une réponse (“HM…”) différente de celle attendue (“LM…”). À ce stade, j’hésite entre deux théories : Soit mon CSP ne trouve pas toutes les solutions (il n’y a donc pas unicité…), et il va falloir lui offrir un petit stage de perfectionnement, Soit il trouve la seule solution rigoureuse, et le jeu de données cache un secret alchimique que seuls les grands maîtres admins sont habilités à révéler… (Mystère : variante obscure transmise de génération en génération ?) En tout cas, merci encore à Jericho pour l’aiguillage !

Je viens de valider mais avec un chouia de brute force car j'ai un problème d'ordre des lettres sur mon cercle 3 et/ou le décalage d13. Je tenterai de trouver mon couac plus tard. Pas mécontent de l'avoir eue celle-là !!!

Bonsoir à tou(te)s. Concernant l'unicité de la réponse, dans la mesure d'une part où toutes les lettres de l'alphabet sont représentées et classifiables dans un ordre certain, chacune dans un des cercles et d'autre part où l'encadré précise notamment que le déchiffrement s'effectue vers la droite et qu'il s'agit de déchiffrer un message, dont le décalage s'effectue bien vers la droite, je dirais que ce doit être le cas. Précision complémentaire : si j'ai bien résolu cette énigme avec du papier et un crayon gris (ainsi qu'une gomme), je me suis également et surtout adjoint les services de 3 crayons de couleur, une couleur par cercle (d'une manière générale, colorier m'aide régulièrement dans la résolution d'énigmes). Bonnes recherches.

Oui pour les 5 groupes, ça c'est la partie facile, mais le reste avec papier/crayon, j'ai des doutes ! L'assemblage de ces 5 groupes sur 3 cercles est quand même difficile. Si je comprends, il y a doute sur la validité de la solution et de son unicité ?

Bravo @Fagnes pour la médaille et d'avoir bien expliqué le principe de cette énigme. @Cogite @Jericho, même si je n'ai pas le détail de vos "réflexions", je me permets de vous ajouter quelques éléments complémentaires, car j'ai trouvé ce sujet de concours assez difficile. J'espère que cela pourra vous être utile. De mon côté, j'ai regroupé les lettres en 5 groupes (en utilisant les liaisons entre les lettres), que j'ai ensuite transformé en 3 cercles selon la méthode qui me paraissait la plus logique (hypothèse). J'ai ensuite calculé les différents décalages (d11, d12, d13, d23, d22, d33) entre ces trois cercles en prenant la valeur la plus logique pour d11 (hypothèse). Enfin, une fois les cercles et les décalages obtenus, l'inversion du chiffrement donne la réponse. J'ai en effet pas mal galéré sur ce sujet de concours (que j'ai reproduit tel quel, donc je n'exclus pas la présence d'une éventuelle erreur d'énoncé ou manque d'information lors du concours), car, en plus de sa difficulté, j'ai du faire des hypothèses (logiques). Est-ce que @Fagnes tu as pu prouver l'unicité de la solution au problème (car de mon côté je ne parviens pas à justifier parfaitement mes deux hypothèses susmentionnées) ?

Bonsoir à tous, pour répondre à @Cogite, concernant le concours Alkindi, la finale, par équipes, se déroule seulement avec un papier et un crayon. De mon côté, j'essaie donc de conserver ces modalités lorsque je résous les annales de la finale. Concernant cette énigme, il est vrai que je l'ai trouvée vraiment très dure (surtout qu'elle était dans la première moitié des exercices de cette annale).

@Jericho : il faut dire qu'ils sont un peu cyborgs, ces jeunes qui passent le concours Alkindi : avec tous leurs algos, heuristiques, méthodes bayésiennes et même de l'IA en natif dans le cerveau… Nous, on se débrouille tant bien que mal avec nos programme- PC, alors qu'avant c'était cryptos papier-crayon autour d'une table. Clairement, ce n'est plus la même époque ! Eux, ils ont carrément les deux grandes catégories de Data Science intégrées au cerveau : classification et régression, sans oublier le clustering, l'analyse prédictive et le deep learning ! Pendant que nous, on sèche encore sur les statistiques de base :D

Bonjour Cogite et Jericho. Pour tenter de répondre dans l'ordre, le nombre de paires n'est pas limité ; elles peuvent être établies au sein d'un seul cercle ou entre deux d'entre eux. Le tout est d'observer les paires proposées, en chiffré // clair et de tenter, dans un premier temps, de regrouper chaque lettre par cercle (les premières que vous trouvez vont dans le premier, les premières suivantes qui ne "collent" pas avec celles-là dans le second et celles incompatibles avec les deux premiers dans le troisième. En sachant que des paires sont aussi formées entre cercles, ce qui ajoute un peu à la difficulté. Ensuite, lorsque ce classement est bien entamé (voire terminé), il s'agit d'ordonner les lettres dans chacun des trois cercles (ce qui si vous êtes bon jongleur peut s'effectuer en même temps que le classement), chacun des cercles représentant une espèce de suite "perpétuelle" (principe de la roue ou du cercle), tout comme le A succède au Z dans l'alphabet, la première lettre de chaque cercle succède à la dernière de celui-ci. Enfin, à chaque cercle et entre chacun d'eux, deux par deux, un décalage doit être établi, qui se dessine déjà lors des deux premières étapes, mais que vous devez déterminer pour les 6 options (cercle 1, cercle 2, cercle 3, cercles 1-2, cercles 2-3 et cercles 1-3). J'espère avoir ainsi un peu élagué le maquis ou élargi vos horizons. Bonnes recherches.

@Cogite : je galère aussi sur celle-ci (tu pourras découvrir mes réflexions ailleurs). J'espère simplement que je loupe un indice quelque part dans les couples cryptos/clairs donnés, car sinon tout cela me semble bien ardu, même pour une épreuve de finale.

Salut à tous, J'ai retourné le problème dans tous les sens avec les 13 paires chiffré/clair, mais il me semble qu'il y a des incohérences dans les données ou alors j'ai mal compris l'énoncé. Impossible pour moi de trouver un système à 3 cercles, avec décalage constant, qui colle partout. Du coup, il me paraît impossible de déchiffrer le message complètement sans forcer ou inventer une règle spéciale. Après, j'ai peut-être loupé un détail, ou il y a une subtilité avec le 3e cercle, sinon il faudrait peut-être utiliser une petite astuce ou simplification, mais là on sortirait du cadre d'une déduction vraiment rigoureuse… ou alors, qui sait, il y a une petite erreur dans l'énoncé. Fagnes ou Jaudi, vous qui avez trouvé la solution, pouvez-vous me dire si je suis à côté de la plaque ou pas ? Merci d'avance !