Búsqueda · 21 momentos en 7 episodios
Sara RobiscoJuan Carlos GilFrancis VillatoroHéctor SocasGastón Giribetalgoritmos curvas elípticas qubitsclaves criptográficas complejas qubitsdescifrar claves bits algoritmosFrancis VillatoroBitcoinRSAPeter Schor83 qubits32 ciclos de operaciónRAMPhysical Review LettersPsycamoreSara256 bitsGoogleSycamoreChinaNature105 qubits
Algoritmos curvas elípticas qubits
Con
0:000:301:001:302:002:303:12
Francis Villatoro explica que 18 qubits no son suficientes para descifrar claves criptográficas complejas, especialmente cuando se utilizan algoritmos de curvas elípticas.
…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…
Significado #1 · Palabras #1
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 VillatoroPalabras #5seguridad 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 saracifrado con curvas elípticasanalogías visuales francis villatoroforma manguito clips papelcurvas helísticas definidascifrado bitcoin curva helísticacurva elíptica producto de puntoscaracterísticas matemáticas curvas elípticas…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 bajar y ahora cruza el eje X y abajo es completamente simétrica. Es como la forma del manguito ese de los clips estos de papel. Es parecido a los lazos que tienes en el fondo. Es parecido, lo que pasa es que no necesariamente 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 cómo la implementación del cifrado con curvas elípticas utiliza números primos muy grandes para aumentar la seguridad y dificultar la criptoanálisis.
Habla: Francis VillatoroPalabras #3cifrado 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 schor…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…
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 curvas elípticas necesita tripleclave bitcoin requiere qubits lógicosqubits físicos tienen enorme erroralgoritmos corrección errores necesarios…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…
Francis Villatoro describe cómo la ejecución de algoritmos cuánticos puede llevar a un crecimiento exponencial del error, degradando el algoritmo hasta hacerlo inutilizable.
Habla: Francis VillatoroSignificado #7error algoritmo qubitsclave 2 bits volumen cuánticoalgoritmo degradado ejecución qubits…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…
Francis Villatoro explica que 18 qubits no son suficientes para descifrar claves criptográficas complejas, especialmente cuando se utilizan algoritmos de curvas elípticas.
Habla: Francis VillatoroSignificado #1 · Palabras #1algoritmos curvas elípticas qubitsclaves criptográficas complejas qubitsdescifrar claves bits algoritmos…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…
Francis Villatoro compara un nuevo ordenador cuántico chino con el Sycamore de Google, destacando la cantidad de qubits utilizados y los ciclos de operación.
Habla: Francis VillatoroPalabras #16sycamore google 67 qubitsordenador cuántico chino 105 qubitsalgoritmo generación ruido cuántico googlequbits sycamore 32 ciclos…es de un grupo de investigación chino; ellos acaban de publicar el artículo en Physical Review Letters. Es un artículo que está bien, tampoco es que sea ninguna maravilla y es muy parecido a lo que Google publicó en su momento en 2019 en Nature, pero claro. Google lo publicó con Sycamore con 53 qubits; más tarde en 2024 se publicó en Sycamore con 67 qubits con 32 ciclos de operaciones. El original eran 53 y 20, e incluso con 70 qubits de Sycamore y 24 ciclos. Entonces, digamos, la mayor cantidad, digamos, de ventaja cuántica reportada por Google con Sycamore son esos 67 qubits y 32 ciclos. Entonces, lo que han hecho los chinos es publicar un ordenador con 105 qubits, de los cuales utilizan 83 qubits y 32 ciclos para implementar el mismo algoritmo de generación de ruido cuántico que implementó Google en 2019. Entonces ellos dicen que han superado a Sycamore. Pero recordemos que este artículo se envía a Archive a principios de diciembre en paralelo a el anuncio de Google de su ordenador Willow de 105 cúbics. Y aunque no hay artículo de la superación de la ventaja…
Francis Villatoro explica que las curvas observadas en el ordenador cuántico chino son ruido, siguiendo una ley de potencias esperada. A pesar de tener solo 32 ciclos de operación, simular este ruido a nivel clásico requeriría recursos computacionales enormes.
Habla: Francis VillatoroSignificado #5ruido cuántico ley potenciassimulación clásica qubits imposibilidadciclos operación cantidad estratosféricaordenador cuántico chino 83 qubits…interés, este tipo de artículos no tienen mayor interés que demostrar eso: demostrar que tienes una máquina que más o menos funciona. Entonces el artículo en Physical Review Letters utiliza los mismos algoritmos que ya habíamos visto en Psycamore y pues nada. Presenta que son unas curvas triviales, que es ruido. El ruido tiene una ley de potencias y ves que el ruido sigue la ley de potencias esperada, pero como es un ruido cuántico, si lo quieres simular a nivel clásico es algo imposible porque estamos hablando de 83 qubits, que es una barbaridad, aunque sean solamente 32 ciclos de operación, que es muy poquito, es suficiente para que se requieran cantidades estratosféricas de RAM y de años de trabajo del mayor superordenador del mundo ¿no? Aun así, esa es un poco la noticia, pero que Yo quería contextualizarla en el sentido de que ha habido algunas personas en redes sociales que han dicho, pues será este ordenador, este, este, el de China, el último, el último de China tiene que ser el ordenador del que hablaba este señor ahí en Vox…
Francis Villatoro continúa hablando sobre un ordenador cuántico chino reciente, comparándolo con las futuras publicaciones de Google.
Habla: Francis VillatoroPalabras #18ordenador cuántico chino googlequbits ordenador chino recientealgoritmo qubits google trivial…personas en redes sociales que han dicho, pues será este ordenador, este, este, el de China, el último, el último de China tiene que ser el ordenador del que hablaba este señor ahí en Vox Populi, y no, no tiene nada que ver, no tiene nada que ver, pero. que este ordenador es un ordenador de 105 qubits, pero lo que han demostrado a priori es muy inferior a lo que se supone que Google acabará publicando este año dentro de unos meses, porque lo han anunciado ya que lo tienen y además es una cosa trivial para ellos implementar el algoritmo con todos sus qubits. Este nuevo ordenador tiene una calidad por qubit peor que el ordenador Willow de Google y por ello no han podido utilizar los 105 qubits porque se les degrada mucho el error y entonces no pueden poner suficiente número de ciclos para poder proclamar que ellos…