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

Поділитися
Вставка
  • Опубліковано 28 лис 2024

КОМЕНТАРІ • 114

  • @lucasvorty6485
    @lucasvorty6485 6 років тому +277

    ¿El video también hay que decifrarlo?

  • @durcisanchez1632
    @durcisanchez1632 7 місяців тому +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

  • @blucki55
    @blucki55 7 років тому +7

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

  • @joselmontero3096
    @joselmontero3096 5 років тому +10

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

  • @carlosdavidchavez
    @carlosdavidchavez 3 роки тому

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

  • @SatoshiAlpha
    @SatoshiAlpha 6 років тому +5

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

  • @cristhiancamilo432
    @cristhiancamilo432 2 роки тому +3

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

  • @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

  • @douglasmakey
    @douglasmakey 6 років тому +83

    No entendi ni una mierda jajajaja

  • @lumafe1975
    @lumafe1975 3 роки тому

    Una belleza de explicacion!

  • @JorgeRamio
    @JorgeRamio Місяць тому

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

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

  • @luismariovasile8359
    @luismariovasile8359 7 років тому +8

    cerebro: DEMACIADA INFORMACION SISTEMA SOBRECARGADO Y KABOMM XD

  • @juanlora.1
    @juanlora.1 6 років тому +1

    Lo tuve q ver dos veces , pero ya entendí

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

  • @allannash9522
    @allannash9522 7 років тому +6

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

  • @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?

  • @felipeocampo6296
    @felipeocampo6296 5 років тому

    Excelente explicación...

  • @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

  • @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: ua-cam.com/video/LBgq4NKLHws/v-deo.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 5 місяців тому

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

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

  • @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 UA-cam. 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.

  • @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?

  • @LuisLopez-ns6yg
    @LuisLopez-ns6yg 5 років тому

    Genial!!!

  • @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 4 роки тому +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

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

  • @artmex5291
    @artmex5291 6 років тому

    excelente video :D

  • @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

  • @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

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

  • @javierg1979
    @javierg1979 8 років тому

    excelente!

  • @jorgelorenzo1335
    @jorgelorenzo1335 4 роки тому

    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 4 роки тому

      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.

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

  • @zentyk
    @zentyk 3 роки тому

    Para entenderlo necesito la llave publica

  • @edgarguerrero5309
    @edgarguerrero5309 3 роки тому +1

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

  • @eliseocrspo1205
    @eliseocrspo1205 4 роки тому +1

    ....a quedado claro, no?

  • @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 UA-cam ua-cam.com/users/jorgeramio y www.criptored.es/libro/criptografiaparaingenieros.html, Saludos

  • @MALD7OROR7
    @MALD7OROR7 5 років тому

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

    • @JorgeRamio
      @JorgeRamio 4 роки тому

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

  • @largo9711
    @largo9711 3 роки тому

    Me reventó una neurona.

  • @ezequielaguilera8908
    @ezequielaguilera8908 6 років тому +2

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

    • @moribaotto4607
      @moribaotto4607 4 роки тому

      escribeme por coreo: moribaotto23@gmail.com

  • @hernan4667
    @hernan4667 3 роки тому

    suerte

  • @ricachav3463
    @ricachav3463 3 роки тому

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

  • @antoniouceda7740
    @antoniouceda7740 5 років тому

    valla lio

  • @luismograine9221
    @luismograine9221 6 років тому +1

    estoy pero perdido xd

  • @Ultimate_Nemesis
    @Ultimate_Nemesis Місяць тому +1

    No entendí nada

  • @Pala_tech_
    @Pala_tech_ 5 років тому +4

    Aaaaahhh!! una pavada

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

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

  • @visionlanguages1999
    @visionlanguages1999 Рік тому

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

    • @JorgeRamio
      @JorgeRamio 11 місяців тому

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

  • @onedayapp3534
    @onedayapp3534 Рік тому +1

    SubbbbbbbBBEeeee

  • @noexisto8777
    @noexisto8777 5 років тому +4

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

  • @gasterelkil2886
    @gasterelkil2886 3 роки тому

    qué

  • @dudereadthedocs2976
    @dudereadthedocs2976 5 років тому +1

    Que disparate.

  • @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