Píldora formativa 39: ¿Cómo funciona el algoritmo RSA?
HTML-код
- Опубликовано: 6 окт 2016
- 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.upm.es/thoth/ind...
¿El video también hay que decifrarlo?
jajaja yo tmb pense lo mismo, solo somos novatos en esta vaina
Jajajajajajaja
Jjajaja x2
jaja x3
Jajajja 😅😅😅
mejor explicado no puede estar, muchas gracias.
Excelente video esperamos más contenido y nos quedamos pendiente a su canal muchas gracias
Uno de los mejores vídeos respecto al tema, muchas gracias por hacer este contenido
muchas gracias, estoy estudiando Analisis y desarrollos de sistemas de informacion. y fue super util tu video! mil gracias!!!!
Estás en el sena?😂
Muy clara explicacion , me sirvio para una tarea de mi materia de seguridad informatica en la universidad =)
Hermoso! Es justo la explicación matemática que estaba buscando...
humo!!
Que bien explicado y muy interesante. Gracias.
Mejor vendo avon :v
O hacer videos en kwai
Uno de los mejores videos en Español del tema en cuestión.
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 :(
puta madre estoy igual, inacap vale callampa
Una belleza de explicacion!
Genial!!!
Excelente explicación...
Muy interesante gracias por el video
excelente video :D
excelente!
Los de los créditos que uds mencionan con prefijo "Dr" osea doctor, en realidad tienen doctorado o no?
¿no se puede cifrar mensajes?
No entendi ni una mierda jajajaja
X3
hajjajajaja
x4
Me. Cague de risa porque ni yo pero lo vi todo jajajajajaajja
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 ....
Tienes que usar exponenciación rápida
Vine por codigo enigma ..ahora voy por un libro de fundamentos de la cryptografia =D
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
Lo tuve q ver dos veces , pero ya entendí
cerebro: DEMACIADA INFORMACION SISTEMA SOBRECARGADO Y KABOMM XD
Un video my tecnico! Apasionante
y que pasa con los numero negativos?
bonita pregunta. Pero depende, donde exactamente quieres introducir los negativos. En el calculo de los inversos o en la generarion de P y Q
Como es que calcula Ea = 41 en el primer caso asi como Eb = 53?? Alguien me podria decir el calculo, por favor
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
Como hace para calcular los inversos? por en el video lo resume
@@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 !!
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: ruclips.net/video/LBgq4NKLHws/видео.html.
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: moribaotto23@gmail.com
@@moribaotto4607 Mi héroe 🥰 y yo buscando la lista de reproducción por cifrado y algoritmo
Porque se genera la clave privada sobre el cuerpo Φ(n) en que se basa para realizar el inverso sobre este cuerpo???
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
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).
No entendí ni una mierda, pero me hizo interesarme en el tema, buscaré y después volveré A verlo JAJA
Jorge Ramió libro electrónico seguridad? Así nadamas?
Ahora entiendo porque llevo el curso de matematicas discretas en ingenieria de sistemas
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.
Ya no entendí nada pero gracias
@@JorgeRamio gracias, seguro te tomaré la palabra para verlo de nuevo, es muy interesante todo ésto :D
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.
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 RUclips. 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.
Porque la formula Euler Fi tiene un "- 1" ? Es decir porque P-1 y Q-1 ???
Muchas gracias Jorge por tu tiempo para responderme. Lo revisaré.
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.
valla lio
por que siempre se elijen numeros primos ?? que ventaja tienen ??
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
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.
Aaaaahhh!! una pavada
jajajajajaj
No entendí lo del INVERSO, alguien me puede explicar por favor
escribeme por coreo: moribaotto23@gmail.com
Exactamente lo que yo creía
Soy un estupido!!
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?
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
@@moribaotto4607D: Gracias por el dato
....a quedado claro, no?
Para entenderlo necesito la llave publica
suerte
un video buenisimo, pero una locura jajja
😀 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 RUclips ruclips.net/user/jorgeramio y www.criptored.es/libro/criptografiaparaingenieros.html, Saludos
estoy pero perdido xd
Me reventó una neurona.
DIFICIL DE ENTENDER , PERO VOLERE A INSISTIR NO ME RINDO.
Si tiene dudas, por favor mira este curso: www.criptored.upm.es/crypt4you/temas/RSA/leccion0/leccion00.html Saludos, jra
*(2v π × a64) ÷ t0do5 = No entendí ni madres.* 🤣😆🤗
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.
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)
Vale ya he visto que es para utilizar el Teorema de Euler, y poder simplificar y descubrir el módulo con una sencilla congruencia
@@jorgelorenzo1335 Me alegro Jorge, ¡saludos!
Entonces todos los numeros son coprimos entre si.
me ayudo mucho con el algoritmo DES y AES pero aquí si volé
qué
no pues que chimba de explicación , no nos muestra como sale la d
Para saber qué es d, la clave privada, mira antes las lecciones de inversos multiplicativos y ahí lo entenderás.
Socorro! No sé ni qué es phi. :(
Tranquilo/a... siguiendo mis clases Class4crypt en RUclips, finalmente lo entenderás :) y verás que no es tan difícil.
SubbbbbbbBBEeeee
Mucho texto
Que disparate.
Odio que silves cada que pronuncias la s, es fastidioso.
si alguien entendio este asco de video , me avisan.... el peor video que he visto en internet.... EN MI VIDA....
computadoras.co yo entendí deberías verlo y pausarlo para que investigues las partes que no entiendas, pero todo está muy claro.
Muy clara la explicación, por supuesto si no tenés idea de la aritmética modular, te quedas ayunando....
De hecho lo explican bastante bien.
Lo que te han dicho todos. Esto lo explican de maravilla XD
no tienes ni idea amigo de matematicas. El video es muy bueno