Topic: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años? - page 3. (Read 7676 times)

No, a ver, creo que no me he explicado bien.

A lo que se llama colisión no es a generar 1 dirección nueva que conincida con 1 dirección en concreto, es a que conincida con cualquier otra previamente generada.

Por ejemplo, hay 1.200.000 que tienen saldo. Y hasta ahora se han generado 500.000.000 de direcciones. En este caso colisión sería que una nueva dirección creada estuviera en el grupo de las 500.000.000 creadas hasta la fecha. Por lo tanto, conforme pasan los días la bolsa de las direcciones a colisionar es mayor.

Imagina que tenemos una lista inmensa con todas las direcciones posibles de bitcoin, cuando se genera una dirección se redondea con un circulo. La colisión sería ir a redondear una dirección que ya había sido redondeada.

Las direcciones NO se crean previamente, las direcciones existen, concretamente 2^160
Todas serían contra direcciones sin saldo excepto cuando haya una colisión
Incluso puede colisionar con una sin saldo pero que "haya" tenido saldo. para mi eso tambien es una colisión. Los que saben utilizan carteras deterministas, pero eso se considera colisión en todos los sentidos!


Claro, si solo hay 1.200.000 con saldo en cuanto se colisione con una de ellas "Bingo"
Si solo hubiera 1 con saldo pues 1.200.000 más difícil

Si yo juego un número a la lotería y tu juegas 10 tienes 10 veces más posibilidades que yo de que te toque.
De momento mi razonamiento/calculo me sigue pareciendo correcto.



NOTA
Aquí estoy debatiendo una posibilidad de colisión PURA y aleatoria
Otra cosa es que a alguien le hackeen su clave privada o que alguien haya creado una dirección determinista con una clave débil. Eso es otra cuestión y ahí sí que los buscadores de "oro" encuentran!

No sé si es correto lo que voy a decir, pero ahí voy.

Creo que el razonamiento que haces no es correcto, el problema de colisión no es contra 1 dirección, es contra una dirección previamente creada. Por tanto, a medida que pasan los días hay más direcciones en la bolsa de la posibles colisiones, pero muchas de esas colisiones serían contra direcciones sin saldo.

No es que tengas que multiplicar 1 por 1.200.000, es que el número de direcciones a colisionar va incrementando pero solo habría 1.200.000 donde realmente sí sería un problema. Con lo cual el riesgo es practicamente nulo.

Siempre he defendido que la posibilidad de colisiones es posible matemáticamente pero imposible en la práctica y así sigo pensando, y defendiendo, aunque nunca me ha dado por ponerme a calcular más allá que observar los cálculos que la gente publica en el foro y fuera de él. Que si los átomos del universo, los grande arena el mar, ect….
A raíz de este artículo http://elbitcoin.org/peligro-de-colision-dentro-de-10-mil-millones-de-anos-quizas/ publicado ayer, y dando por bueno lo que dice en lo que se refiere a cálculos, voy a hacer mi reflexión, y me encanaría saber la opinión de los que saben, o bien si mi reflexión está equivocada, que también puede ser.

Estamos en un escenario en el que los 7.000.000.000 de habitantes del mundo conocen bitcoin y tienen acceso, digamos en 10 años. Bitcoin es Mainstream, y todos cliquean una dirección por segundo.
Si nos vamos a un escenario en que cada uno de esos 7milM tiene un ordenador de dentro de 10 años cliqueando y buscando colisiones podría quizás, y digo solo quizás porque no sabría calcularlo, unas 117.000 (podrían ser 100.000 pero para facilidad de cálculo digo este) direcciones por segundo (me parece razonable), por lo que en lugar de haber un 50% de probabilidades 11.700 millones de años sería un 50% en 100.000 años o cual sigue siendo bastante.

Dicho esto, el cálculo está hecho para colisionar con "una" dirección concreta, ya sea la de Satoshi con muchos bitcoin o mi modesta cuenta para la jubilación 1AntonioQ4MDLA2Nw637aAqqeG8pUuL9kc
Pero si de lo que se trata es de colisionar con una dirección en la que hay saldo todas valen. Digamos que hay 1.200.000 de direcciones bitcoin con algo de saldo (Me he inventado el numero pero no me parece disparatado), por lo que en ese escenario la probabilidad de colisión sería del 50% en 0.8333 años, o sea, 50% en un mes.

Por suerte (o no) a día de hoy Bitcoin no es usado por toda la humanidad, ni todos los que usan bitcoin están buscando direcciones (la otra minería), pero yo me hago una pregunta:

¿ EMPIEZO A PREOCUPARME DE QUE EN UNOS AÑOS EMPIECE A PREOCUPARME ?

Los desarrolladores deberían plantearse otro Hard en referencia a esto por dos motivos.
-Si Bitcoin triunfa ese escenario puede dar antes de lo que se piensa
-Es más fácil explicarlo a la gente, sobre todo a los informáticos al uso, si después de la cuenta que he hecho sigue siendo 50% cada 11.700 Millones de años…. así sí.

El año que viene hay un Halving y se plantea ampliar el tamaño del bloque, lleno de polémica pero algo se tiene que hacer según mi opinión si no queremos que pete Blockchain
Esto debería empezar a estudiarse y dejarse de "es imposible". hoy sí, pero dentro de 10 años......

Saludos!!!