Oui, effectivement si tu connais l'amorce et l'algo, tu connais tout.
La feinte, c'est qu'en réalité tu ne connais pas l'amorce.
Disons que ton générateur te donne des nombres entre 0 et N.
(typiquement N=2^gros-1)
Tu as u_0, puis u_{n+1}=f(u_n)
On est d'accord, si tu as u_0 et f tu as tout.
Seulement en fait l'info que tu as ce n'est pas la suite u, mais une suite v
définie par v_n=g(u_n).
(Par exemple ici g(x)=1+partie_entière(x/M*6)).
Donc le jeu c''est justement de choisir f, de telle manière que même si tu connais v_0, v_1, v_2, v_3, v_1000, tu ne peux pas dire grand chose sur v_{1001}.
[^] # Re: Et l'entropie alors ??
Posté par mac_is_mac (site web personnel) . En réponse au journal Diceware -- Liste de mots en français. Évalué à 3.
La feinte, c'est qu'en réalité tu ne connais pas l'amorce.
Disons que ton générateur te donne des nombres entre 0 et N.
(typiquement N=2^gros-1)
Tu as u_0, puis u_{n+1}=f(u_n)
On est d'accord, si tu as u_0 et f tu as tout.
Seulement en fait l'info que tu as ce n'est pas la suite u, mais une suite v
définie par v_n=g(u_n).
(Par exemple ici g(x)=1+partie_entière(x/M*6)).
Donc le jeu c''est justement de choisir f, de telle manière que même si tu connais v_0, v_1, v_2, v_3, v_1000, tu ne peux pas dire grand chose sur v_{1001}.