Búsqueda · 29 momentos en 17 episodios
Sara RobiscoJuan Carlos GilFrancis VillatoroHéctor SocasGastón Giribetcifrado clave pública curvas elípticasoperación suma puntos curva elípticaproducto escalar alto francis villatoronúmero enorme chorizo de 256 bits256 bitsFrancis VillatoroRSAPunto 2PProducto escalar
Producto escalar alto Francis Villatoro
Ep 503: Propulsión Espacial; Computación Cuántica; Fusiones de Estrellas de Neutrones; Agujeros Negros
13 de marzo de 20252 momentos
Con
0:000:301:001:302:002:303:12
Francis Villatoro explica cómo el cifrado con clave pública utilizando curvas elípticas funciona de manera similar a los sistemas como RSA, donde multiplicar números grandes es fácil pero revertir esa operación es extremadamente difícil.
…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…
Significado #1 · Palabras #1
Francis Villatoro explica cómo realizar operaciones de suma en curvas elípticas, detallando el proceso mediante analogías visuales.
Habla: Francis VillatoroSignificado #2 · Palabras #6suma curvas elípticas villatoropunto negativo reflejo sumaproducto escalar entero punto…suma es trazar esa línea y reflejar un punto. Si yo tengo un único punto, también puedo sumar. Puedo sumar ese punto consigo mismo. Claro, una secante cuando yo aproximo los dos puntos se convierte en una tangente, entonces yo tomo un punto, tomo la tangente, lanzo la línea y obtengo otro punto que es el negativo, lo reflejo y obtengo el valor de la suma y puedo construir el punto 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…
Francis Villatoro explica cómo el cifrado con clave pública utilizando curvas elípticas funciona de manera similar a los sistemas como RSA, donde multiplicar números grandes es fácil pero revertir esa operación es extremadamente difícil.
Habla: Francis VillatoroSignificado #1 · Palabras #1cifrado clave pública curvas elípticasoperación suma puntos curva elípticaproducto escalar alto francis villatoronúmero enorme chorizo de 256 bits…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…