[Enigme/Maths] Digicode

Le 30 juin 2017 à 04:07:11 Desintox69 a écrit :

Le 30 juin 2017 à 04:05:16 6poolgg a écrit :

Le 30 juin 2017 à 04:04:21 Desintox69 a écrit :

Le 30 juin 2017 à 03:59:17 6poolgg a écrit :

Le 30 juin 2017 à 03:55:38 Desintox69 a écrit :
Ca se fait informatiquement avc les sequences de brujin mais vraiment a part gratter plus de 1000 chiffres je vois pas comment faire. Sinon je propose :
1 1112 1113 ... 1999
2 2223 2224 ... 2999
3 3334 3335 ... 3999
4 4445 4446 ... 4999
5 5556 5556 ... 5999
6 6667 6668 ... 6999
7 7778 7779 ... 7999
8 8889 ; 8999
9

Dites moi si un truc va pas

Merci pour la référence je connaissais pas !

Tu connais pas brujin ? C'est le jumeau malefique de bruijn.

En tout cas les articles wikipedia sont vraiment pas mal merci khey

ah mais t'ironisais pas ?

Non non je connaissais vraiment pas je suis content d'avoir trouvé la bonne méthode du coup

Le 30 juin 2017 à 04:08:14 6poolgg a écrit :

Le 30 juin 2017 à 04:07:11 Desintox69 a écrit :

Le 30 juin 2017 à 04:05:16 6poolgg a écrit :

Le 30 juin 2017 à 04:04:21 Desintox69 a écrit :

Le 30 juin 2017 à 03:59:17 6poolgg a écrit :

> Le 30 juin 2017 à 03:55:38 Desintox69 a écrit :

>Ca se fait informatiquement avc les sequences de brujin mais vraiment a part gratter plus de 1000 chiffres je vois pas comment faire. Sinon je propose :

> 1 1112 1113 ... 1999

> 2 2223 2224 ... 2999

> 3 3334 3335 ... 3999

> 4 4445 4446 ... 4999

> 5 5556 5556 ... 5999

> 6 6667 6668 ... 6999

> 7 7778 7779 ... 7999

> 8 8889 ; 8999

> 9

>

> Dites moi si un truc va pas

Merci pour la référence je connaissais pas !

Tu connais pas brujin ? C'est le jumeau malefique de bruijn.

En tout cas les articles wikipedia sont vraiment pas mal merci khey

ah mais t'ironisais pas ?

Non non je connaissais vraiment pas je suis content d'avoir trouvé la bonne méthode du coup

Ca veut peut être dire que si tu serais né à l'époque ca se serait appelé les séquences de 6poolgg

Le 30 juin 2017 à 04:11:50 Desintox69 a écrit :

Le 30 juin 2017 à 04:08:14 6poolgg a écrit :

Le 30 juin 2017 à 04:07:11 Desintox69 a écrit :

Le 30 juin 2017 à 04:05:16 6poolgg a écrit :

Le 30 juin 2017 à 04:04:21 Desintox69 a écrit :

> Le 30 juin 2017 à 03:59:17 6poolgg a écrit :

>> Le 30 juin 2017 à 03:55:38 Desintox69 a écrit :

> >Ca se fait informatiquement avc les sequences de brujin mais vraiment a part gratter plus de 1000 chiffres je vois pas comment faire. Sinon je propose :

> > 1 1112 1113 ... 1999

> > 2 2223 2224 ... 2999

> > 3 3334 3335 ... 3999

> > 4 4445 4446 ... 4999

> > 5 5556 5556 ... 5999

> > 6 6667 6668 ... 6999

> > 7 7778 7779 ... 7999

> > 8 8889 ; 8999

> > 9

> >

> > Dites moi si un truc va pas

>

> Merci pour la référence je connaissais pas !

Tu connais pas brujin ? C'est le jumeau malefique de bruijn.

En tout cas les articles wikipedia sont vraiment pas mal merci khey

ah mais t'ironisais pas ?

Non non je connaissais vraiment pas je suis content d'avoir trouvé la bonne méthode du coup

Ca veut peut être dire que si tu serais né à l'époque ca se serait appelé les séquences de 6poolgg

J'aurais nommé ça à l'effigie de mes chers kheys ici présent je les aurais appelées les séquences du 18-25

Si quelqu'un l'a résolu via scripting je suis chaud

Impossible à bruteforce, et j'arrive pas à me défaire des toutes les exceptions d'optimisations

Le 30 juin 2017 à 04:15:43 Falquiero a écrit :
Si quelqu'un l'a résolu via scripting je suis chaud

Impossible à bruteforce, et j'arrive pas à me défaire des toutes les exceptions d'optimisations

Tiens ici y'a quelques algorithmes qui sont proposés https://fr.wikipedia.org/wiki/Suite_de_de_Bruijn

Le 30 juin 2017 à 04:17:13 6poolgg a écrit :

Le 30 juin 2017 à 04:15:43 Falquiero a écrit :
Si quelqu'un l'a résolu via scripting je suis chaud

Impossible à bruteforce, et j'arrive pas à me défaire des toutes les exceptions d'optimisations

Tiens ici y'a quelques algorithmes qui sont proposés https://fr.wikipedia.org/wiki/Suite_de_de_Bruijn

Cimer. Ouais faut faire un arbre, c'est ce à quoi je pensais mais pour 4 chiffres à 9 symboles ça va quand même prendre un peu de temps

J'y vais tête baissée mais en fait ton problème revient à écrire toutes les combinaisons, puis de trouver une combinaison de cette forme :

X,A,B,C pour tout X

Et une autre combinaison :

A,B,C,Y pour tout Y

Après je fais ça que pour éliminer 3 digits à chaque fois, mais avec
XABCY on a déjà deux combinaisons.
Maintenant si on veut en faire 4 on a :
XABCYZ

On se rend bien compte que si N est le nombre de chiffre dans la combinaison optimale, alors cette combinaison contient 2^(N-4) combinaisons

Le 30 juin 2017 à 04:23:51 Falquiero a écrit :
Ha ouais gaffe c'est pas exactement ça pour les suites de Bruijn car ça prend les essais fin + début (les 2 derniers chiffres + les deux premiers est une solution)

Oui c'est pour ça que j'avais rajouté le 1 dans mon exemple initial à 2 chiffres. Et c'est pr ça qu'ils disent bien qu'il faut reboucler avec les trucs initiaux après.

Après correction, la formule c'est juste N-4, pas 2^(N-4).

Du coup pour le problème on aura une suite de 1004 chiffres

Ouais sympa le problème.

Je garde pour un prochain ARG

Le 30 juin 2017 à 03:59:56 Falquiero a écrit :

Le 30 juin 2017 à 03:53:11 Dobycha a écrit :
p^n+n-1, avec p le nombre de caractères possibles et n la taille du mot de passe
soit ici une chaine de 6564 chiffres

Preuve ?

j'ai lu ça dans un article, la démo était longue et utilisait des graphes orientés