Píldora formativa 25: ¿Cómo calculamos inversos con el algoritmo extendido de Euclides?
Vložit
- čas přidán 6. 05. 2015
- Demostrada la validez del uso del algoritmo extendido de Euclides para encontrar inversos multiplicativos dentro de un cuerpo, en esta píldora se muestran los pasos a seguir para realizar dicho cálculo.
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...
Con el vídeo y los clores se entiende mucho mejor. Gran explicación.
Sr. Jorge Ramón. Muy agradecido. La información que usted regala, es bien recibida, humildemente por mi persona.
Me ha salvado la vida xD
Magnífico trabajo.
Dr. Ramió, estupendo. ¿Por qué usar el AEE en todos los casos? es decir, si debo hallar un d tal que d.e = 1 mod φ(n) y se cuenta con e y φ(n), no sería suficiente (para #s pequeños) despejar: d = e^-1 mod φ(n)? Muchas gracias !
Hola Gustavo. ¿Y cómo calculas e^-1? Es otra vez el inverso :) ahora del valor d. Tienes un curso completo de cripto gratuito en mi canal Class4crypt, saludos, Jorge Ramió.
Dr. Ramió, maravilloso !!, como todos sus recursos para la E/A de la Criptografía, que los uso en mis clases con absoluto reconocimiento a esta gran labor. Podría por favor aclararme por qué en czcams.com/video/D289EF58Yrw/video.html el valor típico es 65537? Muchas gracias !
@@JorgeRamio Genial la explicación y la relación con F4, gracias.
Hola, excelente video, hace poco implemente ese pseudocodigo en mi codigo java, quisisera saber si influye el orden en el que se ingresan los numeros, ej: inv(9,275) y inv(275,9). O si quizas implemente algo mal, saludos
Hola Richard, te contesto. En el primer caso inv (9, 275) el inverso existe por mcd (9, 275) = 1 y entonces inv (9, 275) = 214. En el segundo caso, como lo lógico y recomendable es trabajar dentro de los restos del módulo (aquí los restos de 9 son 0, 1, 2, 3, 4, 5, 6, 7, 8), primero reducimos 275 mod 9 = 5 y ahora encontramos el inverso inv (5, 9) = 2. Lógicamente, se sigue cumpliendo la condición necesaria para el inverso dado que mcd (275, 9) = 1. Saludos, jra.
¿Cuál es la complejidad del algoritmo extendido de Euclides? Saludos
la verdad ni se entiende nada con edte video :/