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

Поделиться
HTML-код
  • Опубликовано: 2 янв 2025

Комментарии •

  • @lucasvorty6485
    @lucasvorty6485 6 лет назад +279

    ¿El video también hay que decifrarlo?

  • @durcisanchez1632
    @durcisanchez1632 8 месяцев назад +2

    mejor explicado no puede estar, muchas gracias.

  • @Galaxy7Dx
    @Galaxy7Dx 6 лет назад +16

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

  • @joselmontero3096
    @joselmontero3096 5 лет назад +10

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

  • @blucki55
    @blucki55 7 лет назад +7

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

  • @SatoshiAlpha
    @SatoshiAlpha 6 лет назад +5

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

  • @douglasmakey
    @douglasmakey 6 лет назад +84

    No entendi ni una mierda jajajaja

  • @cristhiancamilo432
    @cristhiancamilo432 2 года назад +3

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

  • @carlosdavidchavez
    @carlosdavidchavez 3 года назад

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

  • @terriblehpolloh
    @terriblehpolloh 2 года назад +3

    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
      @SaikosONE 2 года назад

      puta madre estoy igual, inacap vale callampa

  • @lumafe1975
    @lumafe1975 3 года назад

    Una belleza de explicacion!

  • @zizyyisix100pre3
    @zizyyisix100pre3 6 лет назад +53

    Mejor vendo avon :v

  • @seventhplace4344
    @seventhplace4344 3 года назад +1

    Muy interesante gracias por el video

  • @JV-ds6tk
    @JV-ds6tk 2 года назад

    Que bien explicado y muy interesante. Gracias.

  • @JorgeRamio
    @JorgeRamio 2 месяца назад

    Perfecto, mis disculpas. Sigue el curso por orden según lista. Saludos

  • @lemuelayanotfuentesayala4021
    @lemuelayanotfuentesayala4021 3 года назад +5

    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 ....

  • @Mauricio-uw2mn
    @Mauricio-uw2mn 7 лет назад +1

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

  • @estebangonzz
    @estebangonzz 6 лет назад +2

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

    • @ademarguzman5755
      @ademarguzman5755 6 лет назад

      @@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
      @moribaotto4607 4 года назад +2

      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

    • @Xaival
      @Xaival 6 месяцев назад

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

  • @luismariovasile8359
    @luismariovasile8359 7 лет назад +8

    cerebro: DEMACIADA INFORMACION SISTEMA SOBRECARGADO Y KABOMM XD

  • @allannash9522
    @allannash9522 7 лет назад +6

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

  • @a0z9
    @a0z9 3 года назад +1

    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
      @JorgeRamio 3 года назад

      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.

  • @juanlora.1
    @juanlora.1 6 лет назад +1

    Lo tuve q ver dos veces , pero ya entendí

  • @felipeocampo6296
    @felipeocampo6296 5 лет назад

    Excelente explicación...

  • @jorgeiturrieta8457
    @jorgeiturrieta8457 6 лет назад

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

    • @jorgeiturrieta8457
      @jorgeiturrieta8457 6 лет назад

      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
      @moribaotto4607 4 года назад +1

      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).

  • @personadelmonton4674
    @personadelmonton4674 5 лет назад

    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
      @moribaotto4607 4 года назад +1

      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

    • @Random-fivesolas
      @Random-fivesolas 4 года назад

      @@moribaotto4607D: Gracias por el dato

  • @josealejandrorodriguezcast6887
    @josealejandrorodriguezcast6887 7 лет назад +1

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

    • @josealejandrorodriguezcast6887
      @josealejandrorodriguezcast6887 7 лет назад

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

    • @jeancarloscruzhuanca6518
      @jeancarloscruzhuanca6518 4 года назад

      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.

  • @emmanueldiaz3063
    @emmanueldiaz3063 5 лет назад +1

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

    • @JorgeRamio
      @JorgeRamio 5 лет назад +3

      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

  • @ideasbodas8060
    @ideasbodas8060 8 лет назад +2

    Un video my tecnico! Apasionante

  • @JuanFernandez-hx8jk
    @JuanFernandez-hx8jk 5 лет назад +3

    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

  • @rubendario8868
    @rubendario8868 4 года назад +2

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

    • @JorgeRamio
      @JorgeRamio 4 года назад +1

      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.

  • @marileycc2634
    @marileycc2634 6 лет назад

    ¿no se puede cifrar mensajes?

  • @radianblack6056
    @radianblack6056 6 лет назад +4

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

    • @radianblack6056
      @radianblack6056 6 лет назад

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

  • @jorgelorenzo1335
    @jorgelorenzo1335 5 лет назад

    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
      @jorgelorenzo1335 5 лет назад

      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
      @JorgeRamio 4 года назад

      @@jorgelorenzo1335 Me alegro Jorge, ¡saludos!

    • @moribaotto4607
      @moribaotto4607 4 года назад

      Entonces todos los numeros son coprimos entre si.

  • @LuisLopez-ns6yg
    @LuisLopez-ns6yg 5 лет назад

    Genial!!!

  • @amandacordova7126
    @amandacordova7126 5 лет назад

    y que pasa con los numero negativos?

    • @moribaotto4607
      @moribaotto4607 4 года назад

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

  • @hector11_uwu
    @hector11_uwu 5 лет назад +5

    Ya no entendí nada pero gracias

    • @hector11_uwu
      @hector11_uwu 5 лет назад

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

  • @johnfriend2010
    @johnfriend2010 6 лет назад

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

    • @moribaotto4607
      @moribaotto4607 4 года назад +1

      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
      @jojanestebansernaserna 3 года назад +1

      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.

  • @edgarguerrero5309
    @edgarguerrero5309 3 года назад +1

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

  • @eliseocrspo1205
    @eliseocrspo1205 4 года назад +1

    ....a quedado claro, no?

  • @artmex5291
    @artmex5291 6 лет назад

    excelente video :D

  • @zentyk
    @zentyk 3 года назад

    Para entenderlo necesito la llave publica

  • @ezequielaguilera8908
    @ezequielaguilera8908 6 лет назад +2

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

    • @moribaotto4607
      @moribaotto4607 4 года назад

      escribeme por coreo: moribaotto23@gmail.com

  • @javierg1979
    @javierg1979 8 лет назад

    excelente!

  • @TyGerGranada
    @TyGerGranada 2 года назад

    un video buenisimo, pero una locura jajja

    • @JorgeRamio
      @JorgeRamio 2 года назад

      😀 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

  • @MALD7OROR7
    @MALD7OROR7 5 лет назад

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

    • @JorgeRamio
      @JorgeRamio 5 лет назад

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

  • @juanortiz7096
    @juanortiz7096 3 года назад +1

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

    • @JorgeRamio
      @JorgeRamio 3 года назад

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

  • @Pala_tech_
    @Pala_tech_ 5 лет назад +4

    Aaaaahhh!! una pavada

  • @largo9711
    @largo9711 3 года назад

    Me reventó una neurona.

  • @ricachav3463
    @ricachav3463 3 года назад

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

  • @onedayapp3534
    @onedayapp3534 Год назад +1

    SubbbbbbbBBEeeee

  • @rubenscabral2657
    @rubenscabral2657 3 года назад

    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.

  • @noexisto8777
    @noexisto8777 5 лет назад +4

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

  • @visionlanguages1999
    @visionlanguages1999 Год назад

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

    • @JorgeRamio
      @JorgeRamio Год назад

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

  • @Ultimate_Nemesis
    @Ultimate_Nemesis 3 месяца назад +1

    No entendí nada

  • @antoniouceda7740
    @antoniouceda7740 5 лет назад

    valla lio

  • @hernan4667
    @hernan4667 3 года назад

    suerte

  • @luismograine9221
    @luismograine9221 7 лет назад +1

    estoy pero perdido xd

  • @dudereadthedocs2976
    @dudereadthedocs2976 5 лет назад +1

    Que disparate.

  • @gasterelkil2886
    @gasterelkil2886 3 года назад

    qué

  • @IRTena
    @IRTena 3 года назад

    Mucho texto

  • @styk924
    @styk924 5 лет назад +1

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

  • @HackerNautas
    @HackerNautas 7 лет назад +1

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

    • @gammafp
      @gammafp 7 лет назад +4

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

    • @peterhecht7660
      @peterhecht7660 7 лет назад +3

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

    • @j.a.martinez9787
      @j.a.martinez9787 6 лет назад +1

      De hecho lo explican bastante bien.

    • @SagePhantom
      @SagePhantom 6 лет назад +1

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

    • @santiagofernandez5204
      @santiagofernandez5204 6 лет назад

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