Bitcoin Forum

Local => Español (Spanish) => Topic started by: SUPERANTONIO on August 05, 2015, 09:14:31 AM



Title: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: SUPERANTONIO on August 05, 2015, 09:14:31 AM

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!!!




 


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: lukyforvar on August 05, 2015, 10:08:38 AM
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.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: SUPERANTONIO on August 05, 2015, 11:21:17 AM

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.
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!


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 prácticamente nulo.
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!






Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: lukyforvar on August 05, 2015, 01:13:40 PM
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.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: roterdam on August 05, 2015, 02:03:08 PM
si tanto te preocupa no deberias usar una direccion minada de reserva que empieze por 1antonio es mas vulnerable :-)
para un ahorro usa una que empieze por 3, esto es una multifirma,
con eso creo que ya no tendras dudas ni preocupaciones  :-)


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: dserrano5 on August 05, 2015, 04:54:27 PM
¿ EMPIEZO A PREOCUPARME DE QUE EN UNOS AÑOS EMPIECE A PREOCUPARME ?

No. El foro e internet están llenos de la matemática necesaria, y la fotito del sol y demás.

Pero, la paradoja del cumpleaños!!

Que no, coñe! ::)


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Nubarius on August 05, 2015, 05:04:37 PM
SUPERANTONIO, creo que tiene razón lukyforvar. Estás mezclando el ataque de colisiones con lo que sería simplemente la búsqueda de direcciones concretas. Los tiempos que mencionas al principio se refieren al ataque de colisiones y no los puedes dividir por el número de direcciones conocidas.

Voy a intentar explicar la situación tal como yo la entiendo.

El número de direcciones posibles Bitcoin es 2160, que corresponden a los números enteros entre 0 y 2160 - 1, que son las posibles imágenes de la función hash RIPEMD-160.

Haré dos suposiciones importantes (válidas a día de hoy):

1) RIPEMD-160 es una buena función hash, en el sentido de que arroja resultados que se distribuyen como si se tratara de una lotería perfecta entre los 2160 valores posibles.

2) Disponemos solamente de algoritmos de búsqueda clásicos (es decir, no disponemos de un ordenador cuántico capaz de ejecutar el algoritmo de Grover).

Bajo estas hipótesis, podemos tratar el problema como si se tratara de un problema de extracción de bolas numeradas de una urna. Supongamos entonces que tenemos 2160 bolas en una urna y vamos extrayendo una bola (con reposición) hasta encontrar la que tiene el número que buscamos. Entonces tendremos que hacer un número de extracciones del orden de magnitud de 2160 para que la probabilidad de encontrar la bola buscada sea muy alta. Recordemos que 2160 es un número enorme (más de un "octillón", en la escala larga española), del orden de magnitud de la cantidad de átomos de la Luna.

Supongamos ahora que en lugar de buscar una única bola concreta hay más de un millón de bolas que nos sirven. Para hacer fáciles los cálculos, supongamos que son 220 (1.048.576) el número de bolas que nos sirven. Entonces, el número de extracciones necesario será mucho más bajo: 2160/220. Pero, ojo, esto todavía son 2140 operaciones, un número que sigue siendo enorme (más de un septillón español).

Pero un problema diferente es el de ir extrayendo bolas hasta que salgan dos iguales, sin importarnos cuál sea su número. Esto es lo que se conoce como "ataque del cumpleaños" (por la llamada paradoja del cumpleaños, el hecho antiintuitivo de que en todo grupo humano a partir de 23 personas lo más probable es que haya al menos dos personas con el mismo cumpleaños). En ese tipo de ataque, el exponente se reduce a la mitad. Para 2160 bolas posibles bastaría, para encontrar dos bolas de igual número, con llevar a cabo alrededor de 280 operaciones.

Es este último número, 280 (más de un cuatrillón español), el que se ha utilizado para las estimaciones temporales de "11.700 millones de años" del artículo de elbitcoin.org. El error en tu argumento, SUPERANTONIO, creo que está aquí. Es como si hubieras dividido 280 por 220, lo que te daría un valor ciertamente preocupante. Pero lo correcto, salvo que haya algo que se me escape, sería utilizar 220 como divisor de las 2160 operaciones de la búsqueda por fuerza bruta. Por eso, el intento de encontrar una de entre 1.200.000 direcciones con saldo requeriría muchísimo más tiempo que esos 11.700 millones de años o 100.000 años. Si no me he equivocado, tendrías que multiplicar esos tiempos por 260 (2140/280) en lugar de dividir por 220.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: jaime on August 06, 2015, 07:25:05 PM



Esto debería empezar a estudiarse y dejarse de "es imposible". hoy sí, pero dentro de 10 años......

Saludos!!!



Dentro de 127.000 años quizás debas preocuparte si toda la red bitcoin, en vez de minar, se dedicara desde hoy mismo a buscar tu dirección y robarte esos "ahorros" :)

Quizás esto te interese...

http://diyhpl.us/~bryan/papers2/bitcoin/bitcoin-birthday.pdf

(en inglés, pero se entiende bien)


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Anillos2 on August 08, 2015, 05:14:07 PM
si tanto te preocupa no deberias usar una direccion minada de reserva que empieze por 1antonio es mas vulnerable :-)
para un ahorro usa una que empieze por 3, esto es una multifirma,
con eso creo que ya no tendras dudas ni preocupaciones  :-)
Las direcciones de vanidad no son más arriesgadas que las que son púramente aleatorias.

La posibilidad de chocar dos direcciones es siempre la misma.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: PaoloSerBit on August 08, 2015, 09:03:11 PM
Realmente crees que dentro de algunos años cada persona del mundo usará bitcoin? No lo veo problable, dónde se han ido las monedas fiat?


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: roterdam on August 09, 2015, 08:50:40 AM
si tanto te preocupa no deberias usar una direccion minada de reserva que empieze por 1antonio es mas vulnerable :-)
para un ahorro usa una que empieze por 3, esto es una multifirma,
con eso creo que ya no tendras dudas ni preocupaciones  :-)
Las direcciones de vanidad no son más arriesgadas que las que son púramente aleatorias.

La posibilidad de chocar dos direcciones es siempre la misma.
teoricamente es cierto ,porque la posibilidad de encontrar una clave privada de una direccion dentro del rango 1antonio es directamente proporcional al esfuerzo computacional necesario para minar una direccion dentro de ese mismo rango
ahora bien estadisticamente , esto es en la practica. no lo sabemos si es asi:
que software uso el compañero antonio para minar esa direccion?
fue descargado de una fuente segura?
fue comprobada la firma digital de dicho soft?
ha sido auditado este soft por alguien de la comunidad?
lo audito el mismo y despues lo compilo, o directamente corrio el ejecutable?
bajo que entorno fue generada, S.O, offline u online? etc etc.
que motor de generacion de aleatoriedad tien este soft?
cualquiera de estos factores hace que en la practica estadisticamente sea mas inseguro, desde mi punto de vista.
de hecho creo que  estos factores son muy importantes, el mismo compañero dserrano5 ha comentado por aqui alguna vez, que el mismo se genera direcciones directamente tirando dados, algun misterio tendra para querer molestarse en hacer algo asi no?


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Antuam2 on August 09, 2015, 05:50:46 PM
Dados.... trucados?
Te lo digo, por que me regalafon unos dados del hotel Belize de Las Vegas y en un 30% de las ocasiones, si no eran mas, salía números impares y muy bajos, sobre todo OJOS de SERIente, es decir 1 y 1.

La aleatorias es una cosa posible pero muy maleable, os lo aseguro.

Por cierto, un amigo mío, de vez en cuando se pasa por estos lares, con conocimiento de tragaperras, fue hacer una entrevista de trabajo al Casino de Torrelodones, y le rechazaron por que sabia demasiado y o querían que supieran sus trucos, asique alejaros de los casinos si apreciáis vuestro FIAT y/o BTC.

Antuam.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Crypto Analysis on August 09, 2015, 11:14:07 PM
Aprovecho el debate para iniciarme en el foro. Yo coincido con la inquietud de SuperAntonio.

Las colisiones tiene una remotísisisima posibilidad, es cierto, como se dice por aquí, pero el poder de la computación, de la memoria, del almacenamiento, por poner ejemplos... crece y cada vez lo hace más deprisa. De hecho, creo que si el robado compensara económicamente lo suficiente, los chinos se pondrían a ello y tardarían menos de 10 años en conseguirlo.

Ya no se si en 10 años, si en 15, pero cuando la tecnología avanza, avanza exponencialmente, si además le ponemos un uso muy superior al actual... aun peor. Pongamos un ejemplo: no va a ser lo mismo, pero fijémonos en evolución estratosférica si miramos la potencia de minado total de la red bitcoin actualmente, y miramos la que había hace 3 años. Nadie de aquí en este foro podría imaginar este crecimiento, (y hablamos solo de 3 años, no 10).

En unos años podría pasar lo que indica. Y eso ha de empezar a tratarse de ya, porque las cosas de palacio, luego van despacio.

Pdt: en referencia y apoyo a las palabras de Antuam2, yo he visto salir en la ruleta (puro azar) 24 veces el mismo color, 21 impares seguidos, y 19 seguidas un numero del 1 al 18... Al infinito, la probabilidad se acercará al 48.65%, pero cuando el destino es caprichoso, por baja probabilidad que haya, acaba pasando y no es tan raro.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: lukyforvar on August 10, 2015, 11:18:49 AM
En unos años podría pasar lo que indica. Y eso ha de empezar a tratarse de ya, porque las cosas de palacio, luego van despacio.

Pero entonces habrá mejores formas de asegurar la cadena de bloques, bitcoin no se va a congelar y dejar que resto del mundo avance. Además habría más problemas, protocolos https con los bancos, hacienda, ... habría muchas más cosas en peligro.


Pdt: en referencia y apoyo a las palabras de Antuam2, yo he visto salir en la ruleta (puro azar) 24 veces el mismo color, 21 impares seguidos, y 19 seguidas un numero del 1 al 18... Al infinito, la probabilidad se acercará al 48.65%, pero cuando el destino es caprichoso, por baja probabilidad que haya, acaba pasando y no es tan raro.

Eso era haciendo el martingala? :D eso lo saben los casinos y te funden como lo apliques. Estamos hablando de que a partir de hoy y hasta el día en que ya no estes, te toque reguarlmente todas las semanas el euromillón, quiniela, once, lotería nacional, etc... para acercarte un poco a la probabilidad de bitcoin, pero de lejos.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Anillos2 on August 11, 2015, 12:42:04 AM
Aprovecho el debate para iniciarme en el foro. Yo coincido con la inquietud de SuperAntonio.

Las colisiones tiene una remotísisisima posibilidad, es cierto, como se dice por aquí, pero el poder de la computación, de la memoria, del almacenamiento, por poner ejemplos... crece y cada vez lo hace más deprisa. De hecho, creo que si el robado compensara económicamente lo suficiente, los chinos se pondrían a ello y tardarían menos de 10 años en conseguirlo.

Ya no se si en 10 años, si en 15, pero cuando la tecnología avanza, avanza exponencialmente, si además le ponemos un uso muy superior al actual... aun peor. Pongamos un ejemplo: no va a ser lo mismo, pero fijémonos en evolución estratosférica si miramos la potencia de minado total de la red bitcoin actualmente, y miramos la que había hace 3 años. Nadie de aquí en este foro podría imaginar este crecimiento, (y hablamos solo de 3 años, no 10).

En unos años podría pasar lo que indica. Y eso ha de empezar a tratarse de ya, porque las cosas de palacio, luego van despacio.

Pdt: en referencia y apoyo a las palabras de Antuam2, yo he visto salir en la ruleta (puro azar) 24 veces el mismo color, 21 impares seguidos, y 19 seguidas un numero del 1 al 18... Al infinito, la probabilidad se acercará al 48.65%, pero cuando el destino es caprichoso, por baja probabilidad que haya, acaba pasando y no es tan raro.
Lo del minado es por el uso de equipos ASIC, y aún así, hay muchos ceros de margen.

Y incluso en el remoto caso de estar en peligro (ordenadores cuánticos, cuyo desarrollo no es tan exponencial como Dwave dice a sus inversores), ya habría un sistema diferente con mucha mayor resistencia (cifrados postcuánticos), y la gente enviaría sus fondos a esas nuevas direcciones aún más resistentes.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Crypto Analysis on August 11, 2015, 02:07:11 AM
En unos años podría pasar lo que indica. Y eso ha de empezar a tratarse de ya, porque las cosas de palacio, luego van despacio.

Pero entonces habrá mejores formas de asegurar la cadena de bloques, bitcoin no se va a congelar y dejar que resto del mundo avance. Además habría más problemas, protocolos https con los bancos, hacienda, ... habría muchas más cosas en peligro.


Pdt: en referencia y apoyo a las palabras de Antuam2, yo he visto salir en la ruleta (puro azar) 24 veces el mismo color, 21 impares seguidos, y 19 seguidas un numero del 1 al 18... Al infinito, la probabilidad se acercará al 48.65%, pero cuando el destino es caprichoso, por baja probabilidad que haya, acaba pasando y no es tan raro.

Eso era haciendo el martingala? :D eso lo saben los casinos y te funden como lo apliques. Estamos hablando de que a partir de hoy y hasta el día en que ya no estes, te toque reguarlmente todas las semanas el euromillón, quiniela, once, lotería nacional, etc... para acercarte un poco a la probabilidad de bitcoin, pero de lejos.

Eso era en un estudio estadístico. Gracias por tu interés pero has comentado algo que no es cierto, así con sonrisita.

La técnica martingala la conocen los casinos, entre otros, debido a que es del siglo XVIII, más conocida por ser la estrategia de doblar la apuesta tras perder. Por supuesto que provoca la ruina a medio plazo de cualquiera que la pruebe.

Ya en el tema, la probabilidad es una, y se ve más o menos grande según quien la mire.
La posibilidad está ahí y el crecimiento anual le quitará ceros.
Otro recordatorio es que un ataque del 51% era prácticamente imposible, en 2012-2013. Realmente no se hizo nada, los "grandes" mineros disimularon su potencia bajo "Unknown" para que no pensemos en ello.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Anillos2 on August 12, 2015, 01:47:09 PM
Hace años había muchísimos anuncios que te anunciaban un truco infalible para ganar en casinos... al parecer era ese método, no sería raro que lo anunciaran los propios casinos.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: elbill on August 13, 2015, 02:13:00 AM
Sobre las colisiones, es más probable que un meteorito te caiga mañana en la cabeza (bastante más probable), así que no hay razón para preocuparse.

Aún así lo que han comentado de las direcciones Multifirma (que empiezan por un 3) deberías tenerlo en cuenta, por si acaso.


Hace años había muchísimos anuncios que te anunciaban un truco infalible para ganar en casinos... al parecer era ese método, no sería raro que lo anunciaran los propios casinos.

Fué un negocio muy rentable para anunciantes y casinos. Yo conocí al que lo implemento en España por primera vez con los casinos de playtech a principios del 2000 y publicidad en las webs de torbe, descargas, P2P etc, y fué un negocio millonario.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: dserrano5 on August 13, 2015, 05:52:41 AM
Esto es un poco técnico, pero: multifirma puede implementarse de dos maneras: usando los opcodes nativos del lenguaje de scripting, o usando P2SH. Al usar P2SH, la dirección no es más que un hash RIPEMD160 del redeemScript, muy parecido a las direcciones P2PKH habituales que empiezan por 1. Por tanto, los ataques de fuerza bruta contra direcciones multifirma P2SH tienen la misma probabilidad de éxito que los ataques contra direcciones P2PKH. La forma más segura de usar multifirma sería con el método anterior a P2SH. No sé si algún monedero lo implementa (todavía).


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: nachoig on August 19, 2015, 05:26:04 AM
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.

Aunque ya se haya esclarecido acerca de la posibilidad de colisiones, hay un equívoco en tu argumentación: colidir conta una dirección que ya fue previamente utilizada, aunque esa "nueva" dirección no tenga saldo, es un riesgo de seguridad. Porque eso significa que alguna otra persona en algun otro momento tuvo llaves privadas que corresponden a esa dirección (o todavia puede ternerlas), o sea, estarías en un serio riesgo de que tuvieras tus bitcoins afanados.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Anillos2 on August 22, 2015, 08:37:54 PM
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.

Aunque ya se haya esclarecido acerca de la posibilidad de colisiones, hay un equívoco en tu argumentación: colidir conta una dirección que ya fue previamente utilizada, aunque esa "nueva" dirección no tenga saldo, es un riesgo de seguridad. Porque eso significa que alguna otra persona en algun otro momento tuvo llaves privadas que corresponden a esa dirección (o todavia puede ternerlas), o sea, estarías en un serio riesgo de que tuvieras tus bitcoins afanados.
Cierto, pero seamos prácticos: mucho tiene que evolucionar la computación para que este ataque sea un riesgo, y antes de que sea un riesgo habría mecanismos para evitarlo, porque Bitcoin puede cambiar sus algoritmos con el tiempo.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Delek on August 23, 2015, 01:55:57 AM
Cuando eso suceda ya existe una maquina perfecta de ataque contra los algoritmos de hash involucrados en la creacion de una direccion (HASH160, esto es dos pasadas de SHA256 y RIPEMD160). Y para ese entonces, ya habran cambiado los algoritmos de hash. No hay de que preocuparse!!


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: lukyforvar on August 23, 2015, 10:06:38 AM
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.

Aunque ya se haya esclarecido acerca de la posibilidad de colisiones, hay un equívoco en tu argumentación: colidir conta una dirección que ya fue previamente utilizada, aunque esa "nueva" dirección no tenga saldo, es un riesgo de seguridad. Porque eso significa que alguna otra persona en algun otro momento tuvo llaves privadas que corresponden a esa dirección (o todavia puede ternerlas), o sea, estarías en un serio riesgo de que tuvieras tus bitcoins afanados.

Yo solo estaba puntualizando que cuando se habla de colisión no se refiere a colisionar con una dirección en concreto si no en cualquier anterior previamente generada. Por lo tanto los calculos esos de millones de años ... son para colisionar con cualquier dirección previamente generada. Supongo que de aquí a 10000 años habrá algo mejor que bitcoin :D


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Anillos2 on August 24, 2015, 03:45:16 PM
Dudo que de aquí a ese tiempo haya algo mejor que Bitcoin, en todo caso habría un Bitcoin que adopte toda la tecnología que se pueda implementar en todo ese tiempo. :)


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: kromtar on September 08, 2015, 03:40:41 PM
No estoy muy puesto en el tema, pero con los datos que hay y los calculos de los usuarios, parece mas probable que no estemos por aqui cuando las colisiones sean un problema.

Es mas probable que antes colisionen unas buenas bombas nucleares o a saber de que super tecnologia belica y nosotros mismos mandemos al carajo todo el sistema solar  :D


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: SUPERANTONIO on December 10, 2015, 08:47:37 PM


El Mundo
http://www.elmundo.es/tecnologia/2015/12/10/56693fccca4741497f8b45fc.html

 ....para ciertas tareas, este tipo de procesadores podrían llegar a ser hasta 100 millones de veces más rápidos que el de un ordenador convencional.....

.....Estas tareas, sin embargo, podrían tener importantes aplicaciones en la descodificación de mensajes cifrados......





Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: dserrano5 on December 10, 2015, 09:13:14 PM
....para ciertas tareas, este tipo de procesadores podrían llegar a ser hasta 100 millones de veces más rápidos que el de un ordenador convencional.....

.....Estas tareas, sin embargo, podrían tener importantes aplicaciones en la descodificación de mensajes cifrados......

Yo también quiero comprar barato, pero esta no es la manera ;).


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Anillos2 on December 11, 2015, 01:32:17 AM


El Mundo
http://www.elmundo.es/tecnologia/2015/12/10/56693fccca4741497f8b45fc.html

 ....para ciertas tareas, este tipo de procesadores podrían llegar a ser hasta 100 millones de veces más rápidos que el de un ordenador convencional.....

.....Estas tareas, sin embargo, podrían tener importantes aplicaciones en la descodificación de mensajes cifrados......




Un detalle: este ordenador NO es cuántico, ya que no entrelaza qbits, y mientras no haga eso la criptografía no corre peligro.

No obstante, deberían ir implementando en Bitcoin el uso de algorimos postcuánticos. ¿Alguien sabe de alguna moneda alternativa que sea resistente a ataques cuánticos?


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: vgo on December 11, 2015, 05:56:50 PM

No obstante, deberían ir implementando en Bitcoin el uso de algorimos postcuánticos. ¿Alguien sabe de alguna moneda alternativa que sea resistente a ataques cuánticos?

IOTA menciona algo de eso pero tampoco me he parado mucho sobre el tema,   https://bitcointalk.org/index.php?topic=1216479.0  (https://bitcointalk.org/index.php?topic=1216479.0)

“Obsolete” cryptography
Although large scale quantum computers do not exist yet, future oriented companies have already begun initiating the steps towards quantum-resistant cryptography. From a security point of view it makes perfect sense to assume that hardware capable of cracking classical cryptoalgorithms may appear in the very near future, so preparation is the only defense.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Anillos2 on December 12, 2015, 05:36:58 PM
Por un lado está la criptograría cuántica:
https://es.wikipedia.org/wiki/Criptograf%C3%ADa_cu%C3%A1ntica
No se si se podrá implementar en BTC, pero no parece al alcance de un usuario medio.

Y por otro la criptografía postcuántica:
https://en.wikipedia.org/wiki/Post-quantum_cryptography
No se si será lenta en su proceso, pero son algoritmos implementables en ordenadores actuales y en Bitcoin. :)

Quizás en el futuro migremos nuestros BTCs a "carteras postcuánticas", entonces sabremos cuántos BTCs están en el limbo y cuántos tienen clave privada.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: vgo on December 29, 2015, 06:23:21 AM
Se comenta algo mas en Ethereum,

https://blog.ethereum.org/2015/12/24/understanding-serenity-part-i-abstraction/ (https://blog.ethereum.org/2015/12/24/understanding-serenity-part-i-abstraction/)

"...One particular interesting consequence is that with the current plan for Serenity, Ethereum will be optionally quantum-safe; if you are scared of the NSA having access to a quantum computer, and want to protect your account more securely, you can personally switch to Lamport signatures at any time. Proof of stake further bolsters this, as even if the NSA had a quantum computer and no one else they would not be able to exploit that to implement a 51% attack. The only cryptographic security assumption that will exist at protocol level in Ethereum is collision-resistance of SHA3..."

as I understand it, after the launch of Serenity , Etherium will contain protection against quantum attacks quantum computers and eliminates the need of additional add-ons for security and a manipulation of accounts is very interesting




Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: SUPERANTONIO on March 05, 2017, 09:53:09 AM

Termometro en Linea (Mx)
Google alienta a la industria a utilizar el cifrado SHA-256 de Bitcoin
http://www.termometroenlinea.com.mx/vernoticiasN.php?artid=55643#.WLvcGX_3lpg




Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: rme on March 05, 2017, 12:55:26 PM

Termometro en Linea (Mx)
Google alienta a la industria a utilizar el cifrado SHA-256 de Bitcoin
http://www.termometroenlinea.com.mx/vernoticiasN.php?artid=55643#.WLvcGX_3lpg




SHA-256 no es cifrado, es hashing.

Todo este hilo está mal planteado y los cálculos son erróneos. A ver si tengo tiempo para hacerlos bien.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: rme on March 05, 2017, 01:11:53 PM
Quote
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.

Suponemos el siguiente escenario:
7.000.000.000 personas generando 100.000 direcciones por segundo cada una, esto da un total de 700.000.000.000.000 direcciones generadas por segundo.
Esto lo hacen durante 10 años (315.360.000 segundos), esto da un total de 220.752.000.000.000.000.000.000 direcciones generadas.

Direcciones generadas en este supuesto:
220.752.000.000.000.000.000.000

Direcciones totales (2^160):
1.461.501.637.330.902.918.203.684.832.716.283.019.655.932.542.976


Ahora vamos a suponer que el objetivo es encontrar una dirección con fondos, suponemos que existen 7.000.000.000 direcciones con fondos.

Dividimos direcciones totales para el numero de direcciones con fondos, así hallamos la probabilidad de dar con una:
208.785.948.190.128.988.314.812.118.959.469.002.807 (Esto significa que cada vez que generemos una dirección tenemos esta probabilidad de dar con una con fondos.)


Finalmente esta probabilidad entre las direcciones generadas en este supuesto.
Esto nos da este resultado: 945.794.140.891.720

¿Qué significa?
Que 7 mil millones de personas generando 100.000 direcciones por segundo durante 10 años tendrían una posibilidad entre 945.794.140.891.720 de dar con una dirección de entre las 7 mil millones con fondos.

Es decir, que tanta tontada para tener una posibilidad remota de conseguir unos miseros 0.01 BTC.


Si repetimos estos 10 años hasta que la posibilidad es una entre dos (50%) tendríamos que estar un total de 4.728.970.704.458.600 de años para tener un 50% de probabilidad de encontrar una sola dirección con bitcoins.


Que alguien revise los cálculos pero creo que están bien.
Para hacer divisiones grandes podeis usar esta web: http://web2.0calc.es/


TL;DR: No existe posibilidad de colisión de direcciones en Bitcoin.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: SUPERANTONIO on April 23, 2017, 10:41:47 AM

Criptopnoticias
Hackeando la blockchain: el sospechoso esfuerzo del Gran Colisionador Bitcoin
https://criptonoticias.com/seguridad/hackeando-blockchain-sospechoso-esfuerzo-gran-colisionador-bitcoin/#axzz4f4G0NTvU

Hasta la fecha, el LBC ha generado más de 3000 trillones de llaves privadas y sólo ha logrado entrar a tres carteras que contenían fondos —y no demasiados.
Mmmmmm!!! Como??

Por los momentos, al menos, parece que la meta de hackear la blockchain continúa siendo imposible.

En que quedamos???





Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: xcbtrader on April 24, 2017, 04:19:35 AM

Criptopnoticias
Hackeando la blockchain: el sospechoso esfuerzo del Gran Colisionador Bitcoin
https://criptonoticias.com/seguridad/hackeando-blockchain-sospechoso-esfuerzo-gran-colisionador-bitcoin/#axzz4f4G0NTvU

Hasta la fecha, el LBC ha generado más de 3000 trillones de llaves privadas y sólo ha logrado entrar a tres carteras que contenían fondos —y no demasiados.
Mmmmmm!!! Como??

Por los momentos, al menos, parece que la meta de hackear la blockchain continúa siendo imposible.

En que quedamos???





Está muy mal explicado.

LBC no ha entrado en ninguna cartera... Lo que ha hecho, es ir generando pares privada/publica hasta que alguna de ellas ha coincidido con una dirección que tenía saldo (previamente ha generado una base de datos con direcciones que alguna vez tuvieron saldo)


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: MissGrey on April 24, 2017, 05:51:40 AM
Muy interesante el artículo, no sabía acerca de que se había desarrollado algo tal como LBC , lo que al leerlo me hizo pensar una cosa: Y si en un futuro cuando minar Bitcoins no se tan rentable en vez de eso se pongan a "minar direcciones" a ver si dan con aquellas  con suficientes fondos? Tal vez sea mas ciencia ficción que real pero hay posibilidad, las tecnología avanza y cada día los dispositivos se vuelven mas rápidos,  tal vez así como los minadores alguien desarrolle un software especial para colisionar y haga todo mucho mas rápido. Obviamente por los momentos luce imposible, pero así como dice en el artículo y cito:

"... muchas cosas en el pasado de la humanidad fueron marcadas así hasta que se consiguieron.".

Se sabrá con el tiempo.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: d5000 on April 24, 2017, 04:20:33 PM
No soy experto, pero hay rumores en el foro alemán ("Rico666", el creador del LBC, es alemán o por lo menos habla alemán) que las "colisiones" encontradas por el LBC, fueron direcciones que fueron creadas utilizando un método con menos entropía que lo que hace el software actual de Bitcoin para crear direcciones.

Ver el penúltimo párrafo de este artículo (https://www.breadwallet.com/blog/large-bitcoin-collider/).

Es decir, es muy probable que las direcciones con saldo que ha encontrado fueron creadas con el propósito de ser hackeadas (por ejemplo, para ver cuán lejos estamos de que realmente haya peligro).


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: SUPERANTONIO on April 24, 2017, 06:13:42 PM
No soy experto, pero hay rumores en el foro alemán ("Rico666", el creador del LBC, es alemán o por lo menos habla alemán) que las "colisiones" encontradas por el LBC, fueron direcciones que fueron creadas utilizando un método con menos entropía que lo que hace el software actual de Bitcoin para crear direcciones.

Ver el penúltimo párrafo de este artículo (https://www.breadwallet.com/blog/large-bitcoin-collider/).

Es decir, es muy probable que las direcciones con saldo que ha encontrado fueron creadas con el propósito de ser hackeadas (por ejemplo, para ver cuán lejos estamos de que realmente haya peligro).

Esto me cuadra un poco mas, han enconrado colisiones en carteras "debiles"
Que mal explicado!!!! ??? ???



Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: palheiro on April 25, 2017, 08:20:36 AM
Sí, pero en carteras débiles están los cientos de miles de bitcoins minados en el principio de los tiempos por Satoshi, que no los ha movido.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: dserrano5 on April 25, 2017, 11:50:43 AM
Sí, pero en carteras débiles están los cientos de miles de bitcoins minados en el principio de los tiempos por Satoshi, que no los ha movido.

"Carteras débiles" se refiere a direcciones (no carteras, claro xD) generadas con un RNG de poca entropía o con alguna clase de problema. No tiene nada que ver con las coins minadas por satoshi, cuyas direcciones fueron generadas por bitcoin-qt.


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: xcbtrader on April 25, 2017, 01:14:28 PM
De hecho, creo que no se está enfocando bien la cuestión...

No es que la dirección este creada con más o menos entropia, o de una forma o otra...

Por lo que tengo entendido, las direcciones bitcoin se generan según una clave privada en hexadecimal de longitud 64, empezando por:
000...(63 ceros) ... 1 hasta, un número muy largo...

Lo que hace LBC es ir generando estas claves, una a una, secuencialmente, y mirar si alguna coincide... Por más entropía que tengas, tu clave estará dentro de este margen (que por otro lado es en teoría imposible de crear todas las claves privadas ya que se necesitarían muchos años y muchos ordenadores trabajando juntos para encontrarlas) pero ... poder se puede!!!


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: charlie-gama on May 09, 2018, 01:24:24 PM
Interesante. pero no dejemos a un lado los ordenadores cuanticos serie Q de intel ..? no les parece que tambien podrian traer problemas a largo plazo similares a las colisiones cuanticas.



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!!!




 


Title: Re: Sobre las COLISIONES. Empiezo a preocuparme de que me preocupe en unos años?
Post by: Catedraktiko on May 10, 2018, 05:34:40 PM
No se si desviará mucho los cálculos del OP, pero en realidad para dentro de 10 años aprox (2030) se calcula que la población mundial sea de mas de 8500Millones de personas.