17 episodios
01:58:55Habla: Francis Villatoro
↗

Búsqueda · 16 momentos en 8 episodios

Sara RobiscoJuan Carlos GilFrancis VillatoroHéctor SocasGastón Giribetalgoritmo 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 algoritmoBitcoinFrancis VillatoroRSAChina18 qubitsCarlos López IglesiasLinkedInJuan Carlos GilArchiveEthereumclaves de 256 bitsGanímedesHéctor Socas

Clave Bitcoin requiere qubits lógicos

EP503. Coffee Break: Señal y Ruido en Directo

13 de marzo de 2025
4 momentos
Con
0:000:301:001:302:002:303:12

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.

…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…
Significado #1 · Palabras #1