Note : Ce défi est maintenant fermé. Toute soumission future de flics ne sera pas prise en compte pour la réponse acceptée. Ceci afin de garantir que personne ne puisse poster une regex très simple dans le futur qui ne reste pas sans craquer car personne ne s'intéresse plus au défi.
Le défi des flics
Vous devez écrire une regex courte et obscurcie, satisfaisant aux spécifications suivantes:
Vous pouvez choisir n'importe quelle saveur librement testable en ligne. Il existe une bonne liste de testeurs en ligne sur StackOverflow . Regex101 devrait notamment vous aider à démarrer, car il prend en charge les variantes PCRE, ECMAScript et Python. Vous pouvez augmenter le délai en cliquant sur la clé située dans le coin supérieur droit, si nécessaire. Veuillez inclure le testeur que vous avez choisi dans votre réponse.
Si aucun testeur approprié n'est disponible pour votre choix, vous pouvez également utiliser un interprète en ligne tel que ideone et écrire un petit script dans la langue de l'hôte que les internautes peuvent utiliser pour tester votre soumission.
- Vous pouvez utiliser n'importe quelle fonctionnalité de cette variante, qui n'invoque pas directement le langage hôte (comme les fonctionnalités d'évaluation du code de Perl).
- De même, vous pouvez utiliser tous les modificateurs (si votre version en a), à moins qu'ils n'entraînent une évaluation du code.
- Votre expression rationnelle doit accepter au moins une chaîne S et rejeter au moins une chaîne T , chacune d'une longueur d'au moins 16 caractères et d'au plus 256 caractères, dans un délai raisonnable (pas plus d'une minute de manière significative). S et T peuvent contenir des caractères Unicode qui ne sont pas ASCII, dans la mesure où il est possible de les saisir dans le testeur en ligne. Une telle paire de chaînes sera une clé pour votre soumission.
- Votre expression régulière peut prendre une longueur arbitraire sur toute autre entrée.
Le défi consiste à créer une regex dont la clé est difficile à trouver. Autrement dit, il devrait être difficile de savoir quelle chaîne ne correspond pas ou quelle chaîne correspond (ou même les deux si la regex prend des jours pour se terminer sur toutes les chaînes sauf celle de la clé).
Le défi des voleurs
Tous les utilisateurs, y compris ceux qui ont soumis leurs propres regex, sont encouragés à "craquer" les autres soumissions. Une soumission est fissurée lorsque l'une de ses clés est publiée dans la section des commentaires associée.
Important: assurez-vous que les deux chaînes que vous postez comportent entre 16 et 256 caractères inclus, même si vous pouvez utiliser presque toutes les chaînes pour une partie de la clé.
Si une soumission persiste pendant 72 heures sans être modifiée ni fissurée, l'auteur peut révéler une clé valide en la modifiant dans une étiquette spoiler dans sa réponse. Cela rendra sa réponse "sûre", c'est-à-dire qu'elle ne peut plus être déchiffrée.
Une seule tentative de crack par soumission par utilisateur est autorisée. Par exemple, si je soumets à l'utilisateur X: "Votre clé est 0123456789abcdef
/ fedcba9876543210
." et je me trompe, l'utilisateur X décline ma supposition comme étant incorrecte et je ne serai plus en mesure de soumettre des suppositions supplémentaires pour cette soumission, mais je peux toujours craquer d'autres soumissions (et d'autres peuvent toujours craquer cette soumission).
Les soumissions fissurées sont éliminées du conflit (à condition qu'elles ne soient pas "sûres"). Ils ne doivent pas être édités ou supprimés. Si un auteur souhaite soumettre une nouvelle expression rationnelle, il doit le faire dans une réponse séparée.
Ne craquez pas votre propre soumission!
Remarque: pour les chaînes longues dans les commentaires sans espaces, SE insère des sauts de ligne manuels sous la forme de deux caractères Unicode. Donc, si vous postez une clé dans des backticks tellement longue qu'elle passe entre des caractères ne contenant pas d'espace, il ne sera pas possible de la copier directement dans un testeur de regex. Dans ce cas, fournissez un lien permanent au testeur de regex approprié avec le regex du flic et votre clé - la plupart des testeurs incluent cette fonctionnalité.
Notation
Le score d'un flic sera la taille de leur expression rationnelle en octets (motif plus modificateurs, les délimiteurs potentiels ne sont pas comptés), à condition qu'il ne soit pas fissuré. Le score le plus bas d'une soumission "sûre" l'emportera.
Le score d'un voleur sera le nombre de soumissions qu'ils ont craqué. En cas d'égalité, la taille totale en octets des envois qu'ils ont craqués sera utilisée comme point de départ. Ici, le nombre d'octets le plus élevé gagne.
Comme indiqué ci-dessus, tout policier peut participer en tant que voleur et vice-versa.
Je maintiendrai des classements séparés pour les deux parties du défi.
Classements
Dernière mise à jour: 19/10/2014, 20:33 UTC
Cops:
Les soumissions en italique ne sont pas encore sûres.
- nneonneo , 841 octets
- Wumpus Q. Wumbley , 10 602 octets
- Sp3000 , 52 506 octets
- utilisateur23013 , 53 884 octets
- nneonneo , 656 813 octets
Voleurs:
- utilisateur23013 , fissuré: 11, taille totale: 733 + 30 + 2 447 + 71 + 109 + 121 + 97 + 60 + 141 + 200 127 + 7 563 = 211 499 octets
- nneonneo , fissuré: 10, taille totale: 4 842 + 12 371 + 150 + 3 571 + 96 + 168 + 395 + 1 043 + 458 + 17 372 = 40 466 octets
- Wumpus Q. Wumbley , fissuré: 6, taille totale: 22 + 24 + 158 + 32 + 145 245 + 145 475 = 290 956 octets
- Dennis , fissuré: 2, taille totale: 70 + 73 = 143 octets
- harius , Fissuré : 1, Taille totale: 9 998 octets
- g.rocket , fissuré: 1, taille totale: 721 octets
- stokastic , Fissuré : 1, Taille totale: 211 octets
- Sp3000 , Fissuré : 1, Taille totale: 133 octets
- TwiNight , Fissuré : 1, Taille totale: 39 octets