Oui c'est vrai que les deux facteurs rentrent en ligne de compte. Il y a l'aleatorite et la predictibilite.
Generalement pour s'assurer que les nombres sont generes independament les uns des autres on utilise du chaos (heure qu'il est, uptime, evenements claviers/souris). Mais meme comme ca il est extrement difficile de savoir si oui ou non la clef est inpredictible en fonction de ses antecedents(NB : pas au sens ou l'on connait la clef, au sens ou n peut limiter les domaines dans lesquels elle peut se trouver). C'est effectivement extremement complexe a faire. RSA a mis pres de dix ans a trouver une faille de ce type dans un de ses protocoles (en fait probablement moins, en tout cas ils ont mis dix ans a l'annoncer). On peut par exemple en fonction d'un nombre en deduire que le suivant contiendra au moins un 6, qu'en base 12 certains chiffres seront fixes, qu'une suite de chiffre sera presente dans la clef etc..
Ca c'est clair que c'est vachement baleze a tester. Je pense que meme si on avait le code du RNG (qui j'en suis sur inclut du chaos a un moment ou a un autre) il faudrait un moment pour savoir si les suites sont predictibles.
A ma connaissance la seule methode possible pour tester ca c'est de faire un reseau de neurone monstrueux et de voir si il es capable de deviner la suite. Le seul truc est que ca risque un peu de ressembler a SETI@HOME...
Donc c'est possible, c'est faisable, c'est lourd et c'est long...
[^] # Re: TCPA utilisé en synergie avec d'autres cryptages
Posté par Jerome Herman . En réponse à la dépêche TCPA confirmé pour Prescott. Évalué à 1.
Generalement pour s'assurer que les nombres sont generes independament les uns des autres on utilise du chaos (heure qu'il est, uptime, evenements claviers/souris). Mais meme comme ca il est extrement difficile de savoir si oui ou non la clef est inpredictible en fonction de ses antecedents(NB : pas au sens ou l'on connait la clef, au sens ou n peut limiter les domaines dans lesquels elle peut se trouver). C'est effectivement extremement complexe a faire. RSA a mis pres de dix ans a trouver une faille de ce type dans un de ses protocoles (en fait probablement moins, en tout cas ils ont mis dix ans a l'annoncer). On peut par exemple en fonction d'un nombre en deduire que le suivant contiendra au moins un 6, qu'en base 12 certains chiffres seront fixes, qu'une suite de chiffre sera presente dans la clef etc..
Ca c'est clair que c'est vachement baleze a tester. Je pense que meme si on avait le code du RNG (qui j'en suis sur inclut du chaos a un moment ou a un autre) il faudrait un moment pour savoir si les suites sont predictibles.
A ma connaissance la seule methode possible pour tester ca c'est de faire un reseau de neurone monstrueux et de voir si il es capable de deviner la suite. Le seul truc est que ca risque un peu de ressembler a SETI@HOME...
Donc c'est possible, c'est faisable, c'est lourd et c'est long...
Kha