Píldora formativa 39: ¿Cómo funciona el algoritmo RSA?

En febrero de 1978, es decir poco más de un año después de aquel intercambio de clave propuesto por Diffie y Hellman, otros tres investigadores norteamericanos, en este caso del Instituto Tecnológico de Massachusetts MIT, Ron Rivest, Adi Shamir y Leonard Adleman, proponen un sistema de cifra que llevará las iniciales de sus apellidos, algoritmo que se patenta como RSA. El algoritmo RSA basa su fortaleza en la dificultad computacional de factorizar un número compuesto muy grande, producto de dos primos grandes, un problema inabordable para la capacidad mundial de cómputo en 2016 con magnitudes por encima de mil bits.
El vídeo incluye archivo srt con subtítulos originales para personas con limitaciones auditivas.
Un proyecto de la Red Temática Criptored, con el patrocinio de Talentum Startups.
Guion: Dr. Jorge Ramió, Universidad Politécnica de Madrid
Animación y locución: equipo de desarrollo del proyecto Thoth
Descarga del guion y del podcast:
www.criptored.u...

[@lucasvorty6485]

¿El video también hay que decifrarlo?

[@juansebastian6366]

jajaja yo tmb pense lo mismo, solo somos novatos en esta vaina

[@juanescalante9868]

Jajajajajajaja

[@emiliohayes6556]

Jjajaja x2

[@albaezvela98]

jaja x3

[@LuisAngelRodriguezCaetano]

Jajajja 😅😅😅

[@durcisanchez1632]

mejor explicado no puede estar, muchas gracias.

[@Galaxy7Dx]

Uno de los mejores vídeos respecto al tema, muchas gracias por hacer este contenido

[@cristhiancamilo432]

muchas gracias, estoy estudiando Analisis y desarrollos de sistemas de informacion. y fue super util tu video! mil gracias!!!!

[@camiloduran9109]

Estás en el sena?😂

[@joselmontero3096]

Hermoso! Es justo la explicación matemática que estaba buscando...

[@alejandroramos7703]

humo!!

[@blucki55]

Muy clara explicacion , me sirvio para una tarea de mi materia de seguridad informatica en la universidad =)

[@SatoshiAlpha]

Excelente video esperamos más contenido y nos quedamos pendiente a su canal muchas gracias

[@douglasmakey]

No entendi ni una mierda jajajaja

[@desk6173]

X3

[@bailalamorza]

hajjajajaja

[@SaikosONE]

x4

[@elpapeldemalo]

Me. Cague de risa porque ni yo pero lo vi todo jajajajajaajja

[@carlosdavidchavez]

Uno de los mejores videos en Español del tema en cuestión.

[@terriblehpolloh]

me hicieron ver este video en Inacap y claramente hay que tener conocimientos previos para entenderlo, lo cual no es mi caso, me hablaron en chino desde principio a fin, supongo que en la UPM si se pasaron todos esos conocimientos :(

[@SaikosONE]

puta madre estoy igual, inacap vale callampa

[@zizyyisix100pre3]

Mejor vendo avon :v

[@PalaciosFrank]

O hacer videos en kwai

[@allannash9522]

Vine por codigo enigma ..ahora voy por un libro de fundamentos de la cryptografia =D

[@seventhplace4344]

Muy interesante gracias por el video

[@lumafe1975]

Una belleza de explicacion!

[@luismariovasile8359]

cerebro: DEMACIADA INFORMACION SISTEMA SOBRECARGADO Y KABOMM XD

[@JV-ds6tk]

Que bien explicado y muy interesante. Gracias.

[@lemuelayanotfuentesayala4021]

alguien sabe como es que calculan esas potencias tan grandes? yo intento hacer una que no es muy grande y aun asi no pude :c por favor ....

[@otmanebriach4815]

Tienes que usar exponenciación rápida

[@juanlora.1]

Lo tuve q ver dos veces , pero ya entendí

[@JuanFernandez-hx8jk]

Está super bien muchas gracia auque a pasar de que el video es de 6 min yo he tardado 20 en descifralo ;) pero bueno, lo bueno y breve dos veces bueno

[@Mauricio-uw2mn]

Los de los créditos que uds mencionan con prefijo "Dr" osea doctor, en realidad tienen doctorado o no?

[@felipeocampo6296]

Excelente explicación...

[@radianblack6056]

No entendí ni una mierda, pero me hizo interesarme en el tema, buscaré y después volveré A verlo JAJA

[@radianblack6056]

Jorge Ramió libro electrónico seguridad? Así nadamas?

[@hector11_uwu]

Ya no entendí nada pero gracias

[@hector11_uwu]

@@JorgeRamio gracias, seguro te tomaré la palabra para verlo de nuevo, es muy interesante todo ésto :D

[@rubendario8868]

Ahora entiendo porque llevo el curso de matematicas discretas en ingenieria de sistemas

[@JorgeRamio]

Exacto Rubén, pero dentro de las matemáticas, es de lo más sencillo. Al menos en lo que corresponde a la criptografía básica de clave pública, como DH, RSA y Elgamal.

[@LuisLopez-ns6yg]

Genial!!!

[@edgarguerrero5309]

Exactamente lo que yo creía Soy un estupido!!

[@ideasbodas8060]

Un video my tecnico! Apasionante

[@artmex5291]

excelente video :D

[@a0z9]

0ues por mucha longitud de bits, si solo te dejan elegir entre menús de 64 mill valores, a nadie se le escapa que comparar en paralelo 64 mill valores una vez multiplicados es algo que llega muy poco tiempo.

[@JorgeRamio]

No sé a qué te refieres. RSA con 2048 bits, e incluso con 1024 bits que hace ya muchos años no se usa, es actualmente seguro. Si tienes dudas en criptografía, por favor asiste a mis clases gratuitas de Class4crypt en KZbin. Te recomiendo lo hagas en orden desde la Lista de Reproducciones, desde el módulo 1 al módulo 10. La criptografía tiene muchísimos conceptos, se tarda mucho tiempo en asimilarlos y por eso no es tan fácil, no por su dificultad matemática Saludos y suerte.

[@estebangonzz]

Como hace para calcular los inversos? por en el video lo resume

[@ademarguzman5755]

@@JorgeRamio Hola Jorge Ramio !! Me darias intrucciones sobre el tema . Mi mail, es:( aremar:1299@hotmail . com ) Te haria preguntas basicas de esta ciencia, espero no molestarlo, saludos !!

[@moribaotto4607]

Los inversos se enseñan en los capitulos anteriores exactamente en los capitulos 24 y 25. aqui te dejo el enlace de la lista de reproduccion completa: kzbin.info/www/bejne/gnPKomeEgLF7rdU. Te recomiendo que mires esos dos capitulos mas de 2 o 3 veces cada uno para entenderlos, ya que la explicacion es clara pero en breve. Si aun asi no consigues entenderlos puedes contactar conmigo en mi coreo y asi te ayudo a entenderlo: [e-mail]

[@Xaival]

@@moribaotto4607 Mi héroe 🥰 y yo buscando la lista de reproducción por cifrado y algoritmo

[@emmanueldiaz3063]

Como es que calcula Ea = 41 en el primer caso asi como Eb = 53?? Alguien me podria decir el calculo, por favor

[@JorgeRamio]

Hola Emmanuel. SImplemente se usa un valor de clave pública e que cumpla la condición necesaria para que tenga un inversos (la clave privada) como se dice en el vídeo. Es decir, un valor de e tal que mcd (e, phi(n)) = 1. En este caso, el número 41 cumple con esa condición. Observa que e puede ser cualquier número, perio que obligatoriamente deberá ser impar. Lo mismo ocurrirá con la clave privada d. ¿Por qué se usa un número relativamente pequeño como clave pública, aquí el 41? Eso ya es más largo de explicarlo. Mira por favor este documeto mío: www.criptored.upm.es/crypt4you/temas/RSA/leccion2/leccion02.html Saludos, jra

[@jorgeiturrieta8457]

Porque se genera la clave privada sobre el cuerpo Φ(n) en que se basa para realizar el inverso sobre este cuerpo???

[@jorgeiturrieta8457]

Jorge Ramió Hola , muchas gracias por responder!! mi duda era la justificación matemática más allá de que era público el cuerpo N. Saludos

[@moribaotto4607]

se calcula la clave privada en el cuerpo Φ(n) solo para generar una trampa o confusion a la persona que intente a atacar el sistema. porque lo que conocera la persona sera (n) y la clave publica, y a partir de esa (n) intentara obtener la clave privada, pero lo que no sabe es que la clave privada no se ha generado en base a (n) sino a Φ(n).

[@javierg1979]

excelente!

[@josealejandrorodriguezcast6887]

Porque la formula Euler Fi tiene un "- 1" ? Es decir porque P-1 y Q-1 ???

[@josealejandrorodriguezcast6887]

Muchas gracias Jorge por tu tiempo para responderme. Lo revisaré.

[@jeancarloscruzhuanca6518]

Función φ de Euler Dado n ϵ N, se define φ (n) como la cantidad de números naturales menores o iguales que n que son primos relativos con el propio n. Por ejemplo, φ (15)=8, ya que hay 8 números naturales menores que 15 que son primos relativos con 15: \{ 1,2,4,7,8,11,13,14 \}. Dado que siempre debemos contar al número 1, se tiene que φ (1)=1. Y, por otra parte, si p es un número primo, entonces φ(p)=p-1, ya que al ser primo todos los naturales menores que él son primos relativos con él.

[@marileycc2634]

¿no se puede cifrar mensajes?

[@personadelmonton4674]

Lo que no me queda claro es que p y q deben ser primos de 1024 bits pero... ¿De donde sacamos números primos tan grandes si el record ronda los 1020 bits?

[@moribaotto4607]

Bonita pregunta. Normalmente eso lo haces con un programa de ordenador. Creo que hay mil paginas por internet que te generan esos numeros online, hasta te generan las propias claves RSA

[@edwincruz4052]

@@moribaotto4607D: Gracias por el dato

[@largo9711]

Me reventó una neurona.

[@jorgelorenzo1335]

Pero a ver, para que un número tenga inverso multiplicativo en Zn no tiene que ser coprimo de phi(n) sino comprimo de n, por ejemplo, phi(7)=6, 2 y 6 no son coprimos(2 y 7, sí) y como 7 es un primo evidentemente 2 tiene inverso multiplicativo(ya que para todos los primos todos los números menores que el son coprimos)

[@jorgelorenzo1335]

Vale ya he visto que es para utilizar el Teorema de Euler, y poder simplificar y descubrir el módulo con una sencilla congruencia

[@JorgeRamio]

@@jorgelorenzo1335 Me alegro Jorge, ¡saludos!

[@moribaotto4607]

Entonces todos los numeros son coprimos entre si.

[@eliseocrspo1205]

....a quedado claro, no?

[@TyGerGranada]

un video buenisimo, pero una locura jajja

[@JorgeRamio]

😀 Y eso que se trata del sistema de cifra de clave pública más sencillo. Puedes estudiar criptografía desde cero con mis clases en KZbin kzbin.info y www.criptored.es/libro/criptografiaparaingenieros.html, Saludos

[@amandacordova7126]

y que pasa con los numero negativos?

[@moribaotto4607]

bonita pregunta. Pero depende, donde exactamente quieres introducir los negativos. En el calculo de los inversos o en la generarion de P y Q

[@MALD7OROR7]

DIFICIL DE ENTENDER , PERO VOLERE A INSISTIR NO ME RINDO.

[@JorgeRamio]

Si tiene dudas, por favor mira este curso: www.criptored.upm.es/crypt4you/temas/RSA/leccion0/leccion00.html Saludos, jra

[@Pala_tech_]

Aaaaahhh!! una pavada

[@bailalamorza]

jajajajajaj

[@johnfriend2010]

por que siempre se elijen numeros primos ?? que ventaja tienen ??

[@moribaotto4607]

Que no se pueden factorizar, por lo que uno perderia tiempo intentando factorizar un numero grande pensado que es factorizable mientras que no lo es

[@jojanestebansernaserna]

El resultado de una multiplicación de números primos se puede factorizar en enteros primos, por ejemplo 15, que es el resultado de 3*5 (que son primos) se puede calcular con el mínimo común múltiplo.

[@ezequielaguilera8908]

No entendí lo del INVERSO, alguien me puede explicar por favor

[@moribaotto4607]

escribeme por coreo: [e-mail]

[@zentyk]

Para entenderlo necesito la llave publica

[@hernan4667]

suerte

[@noexisto8777]

*(2v π × a64) ÷ t0do5 = No entendí ni madres.* 🤣😆🤗

[@luismograine9221]

estoy pero perdido xd

[@antoniouceda7740]

valla lio

[@juanortiz7096]

no pues que chimba de explicación , no nos muestra como sale la d

[@JorgeRamio]

Para saber qué es d, la clave privada, mira antes las lecciones de inversos multiplicativos y ahí lo entenderás.

[@ricachav3463]

me ayudo mucho con el algoritmo DES y AES pero aquí si volé

[@visionlanguages1999]

Socorro! No sé ni qué es phi. :(

[@JorgeRamio]

Tranquilo/a... siguiendo mis clases Class4crypt en KZbin, finalmente lo entenderás :) y verás que no es tan difícil.

[@onedayapp3534]

SubbbbbbbBBEeeee

[@rubenscabral2657]

Olá meu nome e Rubens quebrando o r.s.a primos a multiplicação da um número pegue este número dívida por um primo só tem um menos o 2 quando você achar automaticamente nove acha o outro no resto só tem um obrigado.

[@gasterelkil2886]

qué

[@dudereadthedocs2976]

Que disparate.

[@IRTena]

Mucho texto

[@styk924]

Odio que silves cada que pronuncias la s, es fastidioso.

[@HackerNautas]

si alguien entendio este asco de video , me avisan.... el peor video que he visto en internet.... EN MI VIDA....

[@gammafp]

computadoras.co yo entendí deberías verlo y pausarlo para que investigues las partes que no entiendas, pero todo está muy claro.

[@peterhecht7660]

Muy clara la explicación, por supuesto si no tenés idea de la aritmética modular, te quedas ayunando....

[@j.a.martinez9787]

De hecho lo explican bastante bien.

[@SagePhantom]

Lo que te han dicho todos. Esto lo explican de maravilla XD

[@santiagofernandez5204]

no tienes ni idea amigo de matematicas. El video es muy bueno