Que claro has explicado todo!! Siempre habia escuchado que se encriptaba usando numeros primos pero nunca habia visto el algoritmo completo. Subscrito al instante
Este canal en un año o dos va a llegar al millon de suscriptores, dejo mi comentario aqui cuando comenzo con 4450 suscriptores, excelente contenido y gran calidar y claridad de explicación 🎉🎉
Han pasado ya años pero porque en el modulo ( 9:00 ) se usa un 1? Siempre es 1 o tambien puede ser cualquier numero mas pequeño que theta y se pone el 1 por conveniencia?
Hay una cuestión que me choca. Si se nos asignan como números primos el 3 y 7, 'n' sería 21. Dado que 'n' es conocido al formar parte también de la clave pública, ¿no seria sumamente sencillo para ese par de valores inferir el valor de tita y por ende el de 'd'? Lo digo porque sabiendo que n = 21 es bastante evidente que su factorización en numeros primos es 7*3, y claro, una vez que das con estos 2 valores ya es sencillo obtener la clave privada. Entiendo que siempre se asignan números primos muy elevados para dotar de una mayor complejidad a los cálculos, ¿no?
Digamos que Oscar solo esta de oyente, puede obtener toda la información que se pasen por el canal, pero al no conocer la clave privada no podrá hacer nada con esa información. No se si esto responde a tu pregunta, saludos!
Supongamos que Oscar intercepta el mensaje antes de que llegue al destino y como tiene la publica puede encriptar otro mensaje y entregarlo. El destinatario nunca sabria que el mensaje fue cambiado. Pero para esto existe una solucion que es la firma del mensaje. Lo cual consiste en que una vez encripto el mensaje lo firmo con una llave privada y comparto una publica para verificar la firma. Con esto el destinatario cuando recibe el mensaje primero con la llave publica de firma verifica la firma. Ya que solo el que envia el mensaje tiene la llave privada. una vez verifique la firma y confirme el origen procede a desencriptar.
este sistema de encriptado va a ser quebrado en el futuro por computadoras cuanticas cuando posean la capacidad de funcionar con 20 millones de qubits. Por eso se ha hecho un concurso en el que se buscaron nuevos sistemas de encriptacion resistentes a la computacion cuantica y se ha presentado como opcion el sistema de encriptacion basado en "criptografia de reticulos". Que a una computadora cuantica le seria muy dificil de romper
Podrías multiplicar sin más pero por ir simplificando cosas podrías hacer esto: 8^27 mod 55 = (8^3)^9 mod 55 = 17 ^ 9 mod 55 = (17^3)^3 mod 55 = 18^3 mod 55 = 2 mod 55 De primeras asustan mucho los módulos pero en seguida se coge el truco
En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros. ... Como en todo sistema de clave pública, cada usuario posee dos claves de cifrado: una pública y otra privada.
Que claro has explicado todo!! Siempre habia escuchado que se encriptaba usando numeros primos pero nunca habia visto el algoritmo completo. Subscrito al instante
Este canal en un año o dos va a llegar al millon de suscriptores, dejo mi comentario aqui cuando comenzo con 4450 suscriptores, excelente contenido y gran calidar y claridad de explicación 🎉🎉
Poco a poco a seguir creciendo, muchas gracias 🚀
Este canal va a tener una proyección enorme. Guardad este mensaje
Gracias por el apoyo ☺️
No sé porque no tiene millones de suscriptores
El primero que explica el proceso joder gracias 😊😊😊
Un placer ✌️😁
gracias buen hombre, saludos de un estudiante sufriendo matematica discreta. Espero que tengas una excelente vida
😁 Gracias! Me alegra que te sirva
Muchas gracias por compartir la información de manera clara!
Tema complicado pero bien interesante 😉
Maravilloso!!!
Al fin un vídeo que sí que entiendo :D
Me alegra oírlo jajaja tampoco es que sea un tema fácil 😄
está muy bien explicado, sigue así!
Tiene su trabajo detrás 💪 muchas gracias!!
Han pasado ya años pero porque en el modulo ( 9:00 ) se usa un 1? Siempre es 1 o tambien puede ser cualquier numero mas pequeño que theta y se pone el 1 por conveniencia?
Porque queremos encontrar el inverso modular. El inverso de e se define como el número d tal que e.d = 1 :)
Confirmo, soy una persona muy curiosa
Hay una cuestión que me choca. Si se nos asignan como números primos el 3 y 7, 'n' sería 21. Dado que 'n' es conocido al formar parte también de la clave pública, ¿no seria sumamente sencillo para ese par de valores inferir el valor de tita y por ende el de 'd'?
Lo digo porque sabiendo que n = 21 es bastante evidente que su factorización en numeros primos es 7*3, y claro, una vez que das con estos 2 valores ya es sencillo obtener la clave privada. Entiendo que siempre se asignan números primos muy elevados para dotar de una mayor complejidad a los cálculos, ¿no?
Sí, eso es 😄 la complejidad de la factorización crece de forma exponencial con el número de dígitos de n
Alguien me explica como osea solo la potencia nos dara el resultado :c?
Hola Ket, felicitaciones. ¿Como o en donde te puedo escribir por privado? Soy @silvercorp en Twitter, gracias
Muchas gracias!! Ahora te escribo :)
Consulta Oscar no puede acceder a la informacion pero va a poder modificar el mensaje cifrado? osea el $t#r. Gracias
Digamos que Oscar solo esta de oyente, puede obtener toda la información que se pasen por el canal, pero al no conocer la clave privada no podrá hacer nada con esa información. No se si esto responde a tu pregunta, saludos!
Supongamos que Oscar intercepta el mensaje antes de que llegue al destino y como tiene la publica puede encriptar otro mensaje y entregarlo. El destinatario nunca sabria que el mensaje fue cambiado. Pero para esto existe una solucion que es la firma del mensaje. Lo cual consiste en que una vez encripto el mensaje lo firmo con una llave privada y comparto una publica para verificar la firma. Con esto el destinatario cuando recibe el mensaje primero con la llave publica de firma verifica la firma. Ya que solo el que envia el mensaje tiene la llave privada. una vez verifique la firma y confirme el origen procede a desencriptar.
A Omar el curioso le gusta este video
(Los acabo de encontrar)
Me alegra que te guste ;)
Y ya sabes, si surge cualquier duda, pregúnteme sin problema !
este sistema de encriptado va a ser quebrado en el futuro por computadoras cuanticas cuando posean la capacidad de funcionar con 20 millones de qubits. Por eso se ha hecho un concurso en el que se buscaron nuevos sistemas de encriptacion resistentes a la computacion cuantica y se ha presentado como opcion el sistema de encriptacion basado en "criptografia de reticulos". Que a una computadora cuantica le seria muy dificil de romper
En el caso de cifrar texto, como se cifran si este usa números?
Normalmente este método se utiliza para enviar otro tipo de claves pero si quisieras texto podrías enviar el número asociado ASCII :)
@@KetPuntoG Muchas gracias, tu video me sirvió para una expocisión de discretas, obviamente te puse en referencias :3
@@Yo-wp4cd Muchas gracias! Espero que fuera bien 🚀
Haré mi inversión como suscriptor número 523
No te arrepentirás 😉
10 = 26 modulo 8 ?
Correcto 😄
10 = 8x1 + 2 = 2 mod 8
26 = 8x3 + 2 = 2 mod 8
He echado de menos a Alice y Bob :(
Nunca pasarán de moda 😂
no entendi la ultima parte de los modulo ni porque 8 al la 27 por modulo 55 da 2
Podrías multiplicar sin más pero por ir simplificando cosas podrías hacer esto: 8^27 mod 55 = (8^3)^9 mod 55 = 17 ^ 9 mod 55 = (17^3)^3 mod 55 = 18^3 mod 55 = 2 mod 55
De primeras asustan mucho los módulos pero en seguida se coge el truco
@@KetPuntoG pero porque es 2? y como funciona eso de los modulos
Módulo es el resto de dividir entre el número, 27 = 2 módulo 5 por ejemplo, porque si divides 27 entre 5 da de resto 2
@@KetPuntoG pero por ejemplo no ay el 27 y solo fuera 2 modulo 5? como el caso de la codificacion
Solo nos quedamos con el más pequeño es decir, hablar de 27 módulo 5 es lo mismo que hablar de 2 módulo 5. Aunque no se si entiendo tu pregunta
10 = 26(8) eso no tiene sentido
que alguien me explique
Estamos trabajando con restos
Calcula el resto de dividir entre 8 a ambos lados
@@KetPuntoG 10/8 sobran 26???
@@aliots1497 el módulo se suele indicar al final de la igualdad y afecta a ambos lados de la ecuación. Debes tomar resto a ambos lados
@@KetPuntoG 26mod 8 da como residuo 2 y lo mismo con 10mod 8 como es que sale 26?
si 27 = 2mod 5 por que lo que sobra de 5/27 es dos. como es que 10 = 26mod 8 no deberia de ser 2?
OSCAR Y CLARA?? dislike por Alice and Bob
En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros. ... Como en todo sistema de clave pública, cada usuario posee dos claves de cifrado: una pública y otra privada.
Si solo quieres enviar información no necesitas clave pero eso es 👌