¿Todos los nonce realmente tienen las mismas posibilidades de ganar?

Me dispuse a probar la afirmación : " Todo el tiempo tiene las mismas posibilidades de ganar " .

Evolución del tiempo

Entonces, tracé, con gnuplot, los valores de nonce frente a los hashes para todos los bloques válidos en la cadena de bloques: (Además, en el último gráfico, realmente puede visualizar el cambio en la dificultad e incluso ver dónde disminuyó la dificultad).
Nonces frente a hashes
Nonces vs. Hashes (acumulativo)
Nonces vs. Hashes (se muestran 1000 bloques a la vez)

Histogramas

Tiene sentido que los nonces encontrados estén sesgados hacia 0 porque este es un efecto de selección : la mayoría comienza a buscar nonces comenzando en 0, por lo que los nonces más bajos se encuentran primero, aunque también puede haber nonces más altos que podrían producir un bloque ganador. :histograma nonces

Sin embargo, ¿por qué los hashes se distribuyen de esta manera?:distribución de hashes

Histograma 2-D de hashes y nonces (escala de color logarítmica):Histograma 2-D de hash y nonces

@Cryptognome Sí, tonto, pensé que había el mismo número de enteros entre intervalos iguales en un gráfico de registro..., a saber, por ejemplo: log(100) - log(10) = log(1000) - log(100), pero 100 - 10 < 1000 - 100.
¿Por qué se tacha tanto de esta pregunta? Si es incorrecto, simplemente elimínelo. Tacharlo hace que sea más difícil de leer, y ya ni siquiera puedo decir cuál es la pregunta.
Creo que el problema es que la pregunta inicial no tenía sentido, ya que se basaba en una comprensión falsa de los gráficos presentados. Sin embargo, como Chris ya dijo: la pregunta debe editarse para que se ajuste a las respuestas que obtuvo o eliminarse si no se considera útil. Tal como está, votaría por "no útil".
Incluso si los gráficos fueran correctos, no demostraría que los nonces tenían una probabilidad desigual de ganar. Si observa los números en los boletos de lotería ganadores, el 7 estará sobrerrepresentado. Pero no es porque el 7 resulte más ganador, es porque la gente juega al 7 más. Si, por ejemplo, muchos mineros prueban nonces secuencialmente desde cero y se detienen cuando encuentran un recurso compartido, verá una menor incidencia de nonces más altos.
@DavidSchwartz Pero estos gráficos son de nonces ganadores (nonces que producen un bloque), no todos los nonces probados.
@Geremia Exactamente. Una tabla de números en boletos de lotería ganadores mostraría muchos más 7, aunque el 7 no tiene más probabilidades de ganar que cualquier otro número.

Respuestas (3)

No está distribuido de manera desigual. La razón por la que aparece de esa manera en los gráficos anteriores es porque el eje x se traza en unidades logarítmicas. Esto es lo que parece en unidades lineales:

Nonces vs. Hashes (semi-log-y plot)

Como notó, la escala logarítmica lo sesga a la derecha, porque el número de nonces dentro log(10, nonce) > 9es 3 veces mayor quelog(10, nonce) < 9

El otro factor que podría sesgar los nonces en su gráfico es que un patrón en los nonces en la cadena de bloques no significa necesariamente que sea causado por un problema en el algoritmo de minería. Como un ejemplo trivial, imagina si escribiera un programa de minería que nunca buscara nonces impares. Esto no afectaría su poder de minería, pero una persona que observe la salida podría concluir que los nonces impares nunca produjeron bloques.

Como un ejemplo más realista, los clientes de minería pasan más tiempo buscando rangos bajos de nonces que rangos altos de nonces, simplemente porque comienzan en 0 y restablecen cada bloque. Este efecto se vuelve menos pronunciado con el tiempo a medida que aumenta el poder hash por cliente minero.

me recuerda a esta pregunta aquí: " Buscando nonces de números pares "

Cualquier falta de uniformidad que vea en la distribución de los nonces encontrados se debe al hecho de que no todos los nonce tienen las mismas posibilidades de ser probados . Sin embargo, cada hash probado tiene exactamente las mismas posibilidades de ganar.

Cambiar a un nuevo bloque propuesto es barato. Por ejemplo, si un chip de minería de 3GH/s aumenta la marca de tiempo o modifica el extranonce cada segundo, solo encontrará nonces en el rango 0-3000000000.

Si no todos los hash probados tienen las mismas posibilidades de ganar, SHA256 se rompería por completo.

¿Todos los nonce realmente tienen las mismas posibilidades de ganar?
RespuestasAquíPolítica de privacidad1y, 0v