il ne va pas tester les nombres séquentiellement, sinon il va faire les même tests que les autres mineurs.
Je ne vous pas pourquoi, du moment qu'il commence à un endroit aléatoire, ça semble même être mieux.
Notations, N le nombre de sels possibles, supposons qu'il sont de taille fixés (en vrai j'en sais rien), n le nombre de sels testés.
Hypothèse 1 : les deux protagonistes tirent les sels aléatoirements, le nombre de sel en commun entre les deux suit une loi hypergéometrique de paramêtre (n,n/N,N). Avec n/N→0, on a une loi binomiale. Le nombre de sels en commun a donc pour espérance n2/N et pour variance n2/N.
Hypothèse 2 : les deux protagonistes tirent séquentiellement les nombres à partir d'une position aléatoire (en supposant un bouclage si on arrive à la fin de l'espace des sels possibles), on obtient que la proba qu'il en aient exactement i en commun, avec i=1...n, qui vaut 1/N, bien entendu elle vaut 0 pour i>n, et elle vaut ce qu'il faut pour sommer à 1 pour i=0. On a donc (avec utilisation de n/N→0) une espérance de n2/(2N) et une variance de n2/(3N).
Bref, il semble même plus judicieux de tirer séquentiellement que à partir d'une position aléatoire. (Et en plus comme sha256 est un algo par bloc, on peut même avoir un avantage à ne pas recalculer depuis le début du sel pour aller plus vite, encore faut-il que le sel soit à la fin du machin à calculer, j'espère que non sinon c'est trop facile).
Après il ne faut pas oublier qu'on est en train de parler de proba qui sont très très petite, et même très très inférieure à la proba de trouver un sel valide, je m'excuse par avance auprès de la confrérie des mouches.
[^] # Re: nonce
Posté par jben . En réponse au journal Comment fonctionne Bitcoin. Évalué à 2.
Je ne vous pas pourquoi, du moment qu'il commence à un endroit aléatoire, ça semble même être mieux.
Bref, il semble même plus judicieux de tirer séquentiellement que à partir d'une position aléatoire. (Et en plus comme sha256 est un algo par bloc, on peut même avoir un avantage à ne pas recalculer depuis le début du sel pour aller plus vite, encore faut-il que le sel soit à la fin du machin à calculer, j'espère que non sinon c'est trop facile).
Après il ne faut pas oublier qu'on est en train de parler de proba qui sont très très petite, et même très très inférieure à la proba de trouver un sel valide, je m'excuse par avance auprès de la confrérie des mouches.