Búsqueda · 11 momentos en 4 episodios
Sara RobiscoJuan Carlos GilFrancis VillatoroHéctor SocasGastón Giribetseguridad bitcoin algoritmo curvas elípticasclave bitcoin 256 bits rsaruido problema computación cuánticacifrado con curvas elípticas villatoroanalogía pinzas papel curva elípticarsa 2048 bits saraBitcoinRSAFrancis Villatoro2048 bits256 bitsPeter SchorSaraEthereumJuan Carlos GilChina18 qubitsCarlos López IglesiasLinkedInclaves de 256 bitsGanímedesHéctor SocasVox PopuliMarco Rodríguez LópezMeneameNetflixPrincipio de incertidumbreDirección XCPURAM
Clave Bitcoin 256 bits RSA
Con
0:000:301:001:302:002:303:12
Francis Villatoro explica cómo un bulo viralizado en redes sociales sobre un supuesto hackeo a Bitcoin sirve como excusa para recordar conceptos básicos sobre la seguridad de esta criptomoneda.
…calcular ciertas cosas Pero ni calcula nada, ni ejecuta nada de Bitcoin, ni nada por el estilo O sea que esto probablemente es eso, es el clásico bulo de redes sociales que se convierte en noticias Pero me sirve como excusa Perdona, ya sabemos que el gran Problema de la computación cuántica es el ruido. Sí, exactamente. Sí, tal cual. Esto sirve como excusa para recordar algunos conceptos básicos sobre la seguridad Bitcoin. Bitcoin utiliza un algoritmo de firma digital basado en curvas elípticas y es un algoritmo que le permite utilizar una clave más corta que los algoritmos estándares de cifrado con clave pública como RSA. La clave que usa Bitcoin es de 256 bits y eso equivale a uno del orden de 3000 bits en. RSA. En RSA, como ya comentó Sara algunas veces, en los casos más exagerados se trabaja con 2048 o por ahí, no mucho más. La idea del cifrado con curvas elípticas. Una curva elíptica es una cosa que se parece, ¿acordáis esto de las pinzas para papel? Que son negras, que tienen una forma de triángulo y que tienen como dos, como un mango. Pues ese mango, la forma de ese mango es la forma de una. Curva elíptica, ¿vale? Una curva elíptica, si imaginamos en el plano, pues es una curva que baja en la parte positiva del plano. Tienes las ordenadas y las abscisas, el eje horizontal y el eje vertical. Baja, alcanza un mínimo, sube, tiene un máximo, vuelve a…
Significado #1 · Palabras #1
Juan Carlos Gil describe una simulación donde se conoce la posición y velocidad de cada partícula, lo que implica una violación del principio de incertidumbre.
Habla: Juan Carlos GilPalabras #19posición y velocidad partícula incertidumbremalla espacio físico celdas dirección xsimetría radial problema espacialvelocidad partículas 256 por 256…mucho para resolver las ecuaciones de Maxwell y muchas cosas, y te ahorra la mitad de tiempo de cómputo. Pues está relacionado, sí; no he entendido del todo el detalle de la técnica que dices, pero claro, yo es que vengo del mundo en el que en una simulación. miras una partícula y sabes su posición y su velocidad, ¿vale? O sea, violas el principio de incertidumbre, no sabes completamente dónde está y qué velocidad tiene, pero aquí van por separado, ¿no? Lo cual es curioso. Bueno, la malla del espacio físico que usan es 800 por 400 celdas, el 800 es la dirección X que es la de escape de las partículas y la Y tiene la mitad, los 800 por 400, bueno porque el problema tiene simetría radial, justifican que les va bien Eso para la espacial y para la velocidad utilizan 256 por 256, porque han usado este número pues se me escapa, es Curioso, han debido optimizar el tamaño de la palabra. Entonces no es una malla literalmente Stagg, son dos mallas en paralelo a escala distinta, porque tienen números de puntos distintos. Sí, sí, y además es radical: 256 por 256, curiosísimo. Bueno, usan…
Francis Villatoro introduce la posibilidad de simular modelos cuánticos en ordenadores personales gracias a avances recientes.
Habla: Francis VillatoroPalabras #20simulaciones cuánticas ordenadores personalescubits simulados microsegundoresolución 2d pcs oyentesfuerzas largo alcance 800 nucleos cpu…Sí, sí, y además es radical: 256 por 256, curiosísimo. Bueno, usan 40.000 pasos de simulación numéricos y todo esto les lleva 100 horas, 4 días completos, usando 800 núcleos de CPU. Por supuesto el código que han desarrollado está completamente paralelizado. Pero esto ahora, Francis, nos habla de unos cubits y unos ordenadores cuánticos, y lo resolvemos todo en un microsegundo; ya verás. Estos son simulaciones 2D, es decir, son simulaciones que cualquiera de los PCs de las personas que nos están oyendo perfectamente las puede simular. No se requiere un supercomputador, es algo real de pequeño: 800 x 400, 256 x 256, cabe en los ordenadores actuales con gigas de RAM. Lo que pasa es que son fuerzas de largo alcance; bueno, que se les van 800 núcleos de CPU en 4 días. Yo quería comentar que pasan las décadas y siempre las simulaciones tardan un fin de semana. En mi día de tesis, mi día crítico era el viernes para asegurarme de que nada, de que todo estaba corriendo para llegar el lunes y que la mayor parte de las…
Héctor Socas introduce un tema relacionado con la preocupación de la gente por sus inversiones en Bitcoin, tras una referencia a Ganímedes y la posibilidad de crear múltiples programas a partir del material disponible.
Habla: Héctor SocasPalabras #15inversión bitcoin preocupación generalganímedes material disponible programasrevuelo bitcoin redes sociales mediosataque cuántico serie el ataquebitcoin portada meneame votos negativosexperto alerta posible hackeo bitcoinmarco rodríguez lópez vox populi…dando la ansiedad de la que hablábamos con la canción de Coffee Break y los latidos extras me están aquí ya empezando a dar. Francis, está la gente preocupada. Tenemos material como para 7 programas. Ya te digo, lo puedes trocear 7 programas y 2 Ganímedes. Ganímedes, bueno no porque hemos dicho que Ganímedes no va de paper, si hoy tenemos paper. Pero esto de lo que vamos a hablar precisamente no es un paper, sino casi que todo lo contrario diría yo. Francis, está la gente preocupada con su inversión en Bitcoin: ¿qué van a perder lo que tenían en Bitcoin? ¿Qué pasa con eso? ¿Les podemos decir algún mensaje tranquilizador? Bueno aquí ha habido un revuelo en redes sociales y en varios medios. Un periodista de Vox Populi, Marco Rodríguez López, ha empezado a tirar la bola y tituló un artículo en solo 320 segundos: Hackean a Bitcoin con el primer ataque cuántico de la historia. Pero el ataque cuántico suena a serie; tiene que haber una serie en Netflix que se llama El ataque cuántico. Claro, con este título logró ser portada en Meneame y apareció obviamente una enorme cantidad de votos negativos y ha tenido que cambiar el título y ahora el título de su pieza se llama Un experto alerta de un posible intento de hackeo a Bitcoin con computación cuántica. A mí me encanta lo de un experto, porque últimamente todos los titulares son un experto; y miras un experto en qué, y nunca son en la materia de lo que está hablando. Es la epítome del periodismo; ahora cualquier Cosa, ¿la puedes repetir? En alguien ha dicho qué. Un experto. Alguien ha dicho qué, te permite poner cualquier cosa ahí detrás. Bueno, pues en este caso el experto es un tal Carlos López Iglesias, que en su LinkedIn se saca de la manga una noticia y desde…
Francis Villatoro reflexiona sobre una noticia publicada por Carlos López Iglesias en LinkedIn, donde se afirma que unos chinos han 'hackeado' Bitcoin con un ordenador cuántico.
Habla: Francis VillatoroSignificado #19 · Palabras #13hackeo bitcoin ordenador cuánticocarlos lópez iglesias linkedin bitcoinordenador cuántico dieciocho qubits…qué. Un experto. Alguien ha dicho qué, te permite poner cualquier cosa ahí detrás. Bueno, pues en este caso el experto es un tal Carlos López Iglesias, que en su LinkedIn se saca de la manga una noticia y desde esta noticia la publica y dice: a ver qué pasa. Yo supongo, supongo, no lo sé, que trató de que bajaran la cotización del Bitcoin con objeto de comprar Bitcoin o algo por el estilo. Porque no tiene ni pendecabezas. Dice: unos chinos con un ordenador cuántico de 18 qubits han hackeado Bitcoin. Y tú dices: pero ¿cuál es el artículo? ¿Cuál es la fuente? Entonces en LinkedIn le preguntaron la fuente y él dijo: bueno, la fuente yo os la diré cuando se publique el artículo en un medio. Ah, se ha publicado un Vox Populi; el artículo de Vox Populi es la fuente. Y el artículo de Vox Populi le cita a él. Entonces…
Francis Villatoro explica cómo un bulo viralizado en redes sociales sobre un supuesto hackeo a Bitcoin sirve como excusa para recordar conceptos básicos sobre la seguridad de esta criptomoneda.
Habla: Francis VillatoroSignificado #1 · Palabras #1seguridad bitcoin algoritmo curvas elípticasclave bitcoin 256 bits rsaruido problema computación cuánticacifrado con curvas elípticas villatoroanalogía pinzas papel curva elípticarsa 2048 bits sara…calcular ciertas cosas Pero ni calcula nada, ni ejecuta nada de Bitcoin, ni nada por el estilo O sea que esto probablemente es eso, es el clásico bulo de redes sociales que se convierte en noticias Pero me sirve como excusa Perdona, ya sabemos que el gran Problema de la computación cuántica es el ruido. Sí, exactamente. Sí, tal cual. Esto sirve como excusa para recordar algunos conceptos básicos sobre la seguridad Bitcoin. Bitcoin utiliza un algoritmo de firma digital basado en curvas elípticas y es un algoritmo que le permite utilizar una clave más corta que los algoritmos estándares de cifrado con clave pública como RSA. La clave que usa Bitcoin es de 256 bits y eso equivale a uno del orden de 3000 bits en. RSA. En RSA, como ya comentó Sara algunas veces, en los casos más exagerados se trabaja con 2048 o por ahí, no mucho más. La idea del cifrado con curvas elípticas. Una curva elíptica es una cosa que se parece, ¿acordáis esto de las pinzas para papel? Que son negras, que tienen una forma de triángulo y que tienen como dos, como un mango. Pues ese mango, la forma de ese mango es la forma de una. Curva elíptica, ¿vale? Una curva elíptica, si imaginamos en el plano, pues es una curva que baja en la parte positiva del plano. Tienes las ordenadas y las abscisas, el eje horizontal y el eje vertical. Baja, alcanza un mínimo, sube, tiene un máximo, vuelve a…
Francis Villatoro continúa explicando el concepto del cifrado con curvas elípticas, detallando las características matemáticas de estas curvas.
Habla: Francis VillatoroSignificado #15cifrado bitcoin curva helísticacurva elíptica producto de puntoscaracterísticas matemáticas curvas elípticas…se cruzan, normalmente no se cruzan. En las curvas elípticas cuando hay corte, lo que tienes es como un globo y después tienes la parte suave al lado, una especie de curva hiperbólica al lado. En las curvas helísticas básicamente son curvas definidas por un Polinomio en el plano que tiene la sisa, la coordenada vertical y cuadrado, igual a un polinomio cúbico en la coordenada horizontal. Yo qué sé, x al cubo más 7. La curva helística que se usa con Bitcoin, en el cifrado de Bitcoin, es y al cuadrado igual a x al cubo más 7. Es una curva extremadamente sencilla, y la curva elíptica tiene muchas propiedades, y una de ellas es que se puede definir una suma o producto, depende de cómo lo quieras llamar, una suma de puntos dentro de la curva. Yo puedo tomar dos puntos en la curva y puedo definir un nuevo punto al que llamo la suma de estos dos puntos. La idea es trazo una secante, una línea que pase por estos dos puntos y esa línea obligatoriamente me cortará a otro punto de la curva. Bien, pues ese otro punto de la curva no es la suma. La suma es la reflexión respecto a la línea horizontal, al eje X, de…
Francis Villatoro explica la diferencia en los recursos necesarios para romper claves criptográficas usando RSA y el algoritmo de curvas elípticas, señalando que este último requiere significativamente más qubits.
Habla: Francis VillatoroSignificado #2 · Palabras #2algoritmo rsa clave públicafactorizar número primo 2048 bitsclave pública producto de primosnúmero semiprimo biprimocifrado clave pública curvas elípticasoperación suma puntos curva elípticaproducto escalar alto francis villatoronúmero enorme chorizo de 256 bitscifrado curvas elípticas números enterosretículo discreto seguridad cifradocurvalística versión discreta curvanúmero primo enorme seguridadcifrado con curvas elípticas seguridadalgoritmo bitcoin bits descifrarfactorización números primos peter schorfactorización números primos criptografíalogaritmo discreto algoritmo curvas helísticascriptoanálisis clave rsa n bitsalgoritmo curvas elípticas necesita tripleclave bitcoin requiere qubits lógicosqubits físicos tienen enorme erroralgoritmos corrección errores necesarioshackers chinos descifran bitcoinmillones qubits físicos bitcointecnologías actuales para hackear bitcoinoperaciones qubits ordenador cuánticoejecutar operaciones ordenadores cuánticos actualesvolumen cuántico necesario para hackear bitcoin20 30 40 operaciones ordenadores actualeserror algoritmo qubitsclave 2 bits volumen cuánticoalgoritmo degradado ejecución qubitsclaves criptográficas artículo villatoroqubits algoritmo mixto clásico cuántico320 segundos qubits publicación artículosalgoritmos curvas elípticas qubitsclaves criptográficas complejas qubitsdescifrar claves bits algoritmosfirma de claves elípticas postcuánticasbitcoin estrategia cerrada algoritmo públicocriptomonedas amenaza cuántica gilethereum actualiza criptografíabitcoin no actualiza criptografíabitcoin 2025 cambio algoritmo…2, si tengo el punto P, puedo construir el punto 2P y por analogía con el 2P y el P puedo definir el 3P o con el 2P y el 2P obtener 4P, etc. Puedo tener lo que se llama un producto escalar, un número entero multiplicado por un punto. Pues esta es la idea. La idea de los algoritmos descifrados con clave pública, como ya muchos oyentes sabrán, pero quizás lo recordamos, como el algoritmo RSA, es utilizar un problema que sea fácil en una dirección y muy difícil en la contraria. Por ejemplo, un problema muy fácil es multiplicar dos números primos. Yo multiplico dos números primos y obtengo lo que se llama la clave pública. Pero el problema inverso es mucho más complicado: es factorizar un número primo. Si tengo un número primo de 2048 bits, es un número primo enorme, con una enorme cantidad de dígitos decimales; semiprimo, para ser preciso, ¿no? En este caso es semiprimo porque es un producto, es un producto de dos primos, semiprimo o biprimo. Entonces, tengo este número muy largo: factorizarlo es muy difícil. Pues aquí ocurre algo parecido, cuando yo con la operación suma de puntos en la curva elíptica tomo un producto escalar muy alto, por ejemplo, 1000P, 100.000P; un número, un chorizo de 256 bits de número multiplicado por P es un número enorme, que tiene una cantidad enorme de dígitos, multiplicado por P. Ahora invertir ese número para saber cuál era P es muy difícil, es muy costoso. Entonces esa es la idea del cifrado con clave pública con curvas helísticas. Por supuesto, en el cifrado no se usan curvas elípticas en el plano con números reales, se utilizan números enteros; se utiliza básicamente ZP con P, un número primo, es decir, se trabaja con un retículo discreto y lo que llamo curvalística es una versión discreta de la curva, pero aquí por seguridad se trabaja con un número P enorme; no se trabaja con Z3 012 o con Z5 01234, sino que trabaja con un número primo que tiene también 256 dígitos en binario, un chorizón de número primo. entonces todo esto complica mucho el cálculo y cómo, entonces, es muy robusto, con 256 bits, el algoritmo descifrado de Bitcoin es prácticamente a día actual, es prácticamente imposible de descifrar, de criptoanalizar ¿Cómo se podría hacer esto con un ordenador cuántico? Como lo de lo cuántico, el famoso algoritmo de factorización de números primos de Peter Schor de 1994, es un algoritmo que incluía Peter Schor en su artículo. La factorización de números primos y el cálculo del logaritmo discreto. ¿Por qué? Porque el cálculo del logaritmo discreto es la herramienta básica para criptoanalizar el algoritmo de curvas helísticas. La diferencia entre factorizar números primos y el algoritmo de logaritmo discreto es que si yo tengo que, digamos, criptoanalizar una clave con n bits, yo necesito, si es RSA, tengo que factorizar primos, necesito el doble en qubits, si es el algoritmo de curvas helísticas necesito el triple, con ese modo, ¿eh? Es decir, que si yo tengo una clave de 256 bits en Bitcoin, necesito como mínimo tres veces más qubits lógicos para poder descifrarla LIGO lógicos porque con físicos tienen un enorme error y entonces tengo que introducir algoritmos de corrección de errores Tener Una enorme cantidad de qubits físicos que aproximen cada qubit lógico. Por eso se estima que para descifrar y hackear Bitcoin necesitaré millones de qubits físicos con las tecnologías actuales, pues con 15 los han hecho estos chinos. Y claro, han multiplicado 18. Os habéis dado cuenta de que si no son chinos, son rusos: los malos. Y después por otro lado está el tema del volumen, del volumen cuántico, es decir, no solo necesito qubits en un ordenador cuántico, sino también necesito la posibilidad de ejecutar muchas operaciones, pero claro, si yo puedo ejecutar infinitas operaciones, pues no tengo problema, puedo ejecutar prácticamente cualquier cosa, pero en muchos de los ordenadores cuánticos actuales puedo ejecutar 20 operaciones, 30 operaciones, 40 operaciones, no mucho más. Empiezo a hacer operaciones, de repente el error crece una barbaridad y acaba un momento en que me destruye; se degrada tanto el algoritmo que ya no puedo seguir ejecutando, ¿no? Entonces, en este caso, con 18 qubits, con un volumen cuántico razonable actual, probablemente se podría descifrar una clave de 2, 3 bits. Con mucha suerte, 4. O sea, ni mucho menos una de 256 bits. Entonces eso es un poquito lo que yo quería contar, ¿no? Quería contaros eso: que se ha publicado este tipo de artículos, pero que cada vez que leamos un artículo de este tipo, en 320 segundos con 18 qubits. Bueno, con 18 qubits en 320 segundos, con toda seguridad es un algoritmo mixto que combina una parte clásica con una parte cuántica. Pero aún así, tu poder real está en los Qubits, 18 qubits no es nada, o sea, lo que puedes descifrar son claves de muy poquitos bits; no puedes descifrar una clave y con este tipo de algoritmos de curvas elípticas del orden de tres veces menos si tienes 18 unos, 6 en el caso óptimo y esto es. Lo que yo quería contar, déjame añadir un pequeño apunte de criptomonedas, bueno, o de Bitcoin en particular. En los medios que han tratado esto dicen que no pasaría nada porque ya se han pensado en mecanismos para sustituir la firma de claves elípticas por otras, posiblemente postcuánticas. Eso no es posible, que nadie se engañe. Si tu dinero está en Bitcoin y alguien lo revienta, has perdido el dinero instantáneamente, porque Bitcoin es una estrategia cerrada, es un algoritmo público que está corriendo por ahí disperso en la red que no se puede modificar. Si se pudiese modificar, quiero decir, que sería un branch, sería otra criptomoneda distinta, o sea que cuidadito con donde. Ponéis el dinero. Sin embargo, hay cadenas de bloques, que es el nombre genérico, más modernas o más genéricas, como Ethereum, que tiene embebido en los propios algoritmos la posibilidad de actualizar la criptografía. Pero Bitcoin, que está donde yo sé, no. Bueno, pero habrá que modificarlo en su momento, cuando sea necesario. Pero ya no será Bitcoin, será Bitcoin 2025 y de verdad tu dinero se ha quedado en bits. Ese peligro realmente existe con cualquier moneda, quiero decir que toda moneda tiene el peligro de que el respaldo que la sostiene se pierda y entonces tu moneda pierda valor porque la moneda no se come, la moneda solo vale en tanto en cuanto el resto del…