Búsqueda · 18 momentos en 11 episodios
Sara RobiscoJuan Carlos GilFrancis VillatoroHéctor SocasGastón Giribetcifrado 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 bitsRSAFrancis VillatoroPeter Schor2048 bitsBitcoin
Bits para factorizar primos
Con
0:000:301:001:302:002:303:12
Francis Villatoro explica la relación entre la factorización de números primos y el cálculo del logaritmo discreto en el contexto de la criptografía.
…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…
Significado #1 · Palabras #1
Francis Villatoro explica cómo los algoritmos con clave pública, como RSA, se basan en problemas fáciles de resolver en una dirección y extremadamente difíciles de revertir.
Habla: Francis VillatoroSignificado #5 · Palabras #5algoritmo rsa clave públicafactorizar número primo 2048 bitsclave pública producto de primosnúmero semiprimo biprimo…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…
Francis Villatoro explica la relación entre la factorización de números primos y el cálculo del logaritmo discreto en el contexto de la criptografía.
Habla: Francis VillatoroSignificado #1 · Palabras #1cifrado 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 bits…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…
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 VillatoroPalabras #19error 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…