Video není dostupné.
Omlouváme se.
Seguridad Informática I - Inverso Modular (Cifrado Asimétrico RSA)
Vložit
- čas přidán 4. 10. 2020
- Curso Seguridad Informática I
Módulo 3: Criptología / Cifrado Asimétrico RSA
Este video nos enseña a calcular el inverso modular de un número a través del Algoritmo Extendido de Euclides (AEE)
#SeguridadInformatica #Criptologia #CifradoAsimetrico #InversoModular #AlgoritmoExtendidoEuclides #RSA
Genial! Para enseñar hay que saber hacerlo y a usted se le da bien. He perdido una mañana entera viendo otros vídeos (inclusive de profesores de universidad) y hasta que no he llegado al suyo no lo he entendido. Gracias!
Gracias por comentar
Increible explicación. Gracias.
Gracias por comentar
Muito obrigado. Graças a sua lógica perfeita consegui construir um código em Python que automatiza todo processo!
Estou muito feliz por ter ajudado em sua inscrição. Um grande Olá
passe-me o código em um arquivo de drive, por favor
@@unusuariomasdegoogle7552 Desculpe - me não sei o que é um arquivo de drive! Se souber como, envio o código para você com prazer!
@@rafaelczy você pode me enviar o código como quiser por favor (mediafire, mega, etc)
Me salvastes , gracias
Gracias por comentar
muchisimas gracias, muy buen tutorial
Gracias por comentar
perfectamente explicado
Gracias, saludos
Tengo una duda al sacar el inverso de 9 en z20 me sale 1=9*9-20*4 y no se que hacer como le puedo hacer o ya se termino
Iniciamos con:
20 = 9x2 + 2 ... (1)
9 = 2 × 4 + 1 ... (2)
Luego despejamos (2):
1 = 9 x 1 - 2 x 4 ... (3)
Despejamos (1):
2 = 20 x 1 - 9x2 ...(4)
Sustituimos (4) en (3):
1 = 9x1 - (20x1 - 9x2)x4
1 = 9x9 - 20x4
Resultado: 9
Comprobación: ( 9x9 ) mod 20 = 1
7:08 no entiendo cómo despejar
Pero creo que es R= D-cd. D: dividendo y c: cociente. 18:14 tampoco entiendo aquí supongo que -9mod20 = a+b siendo a: -9 y b: 20. Mi verdadera pregunta es qué hacer para resolver cuando tengo sólo una combinación lineal.
Si sólo tienes una combinación lineal esta debe ser igual a uno, de lo contrario no existe el inverso. En caso de que si esté igualada a uno, el resultado es el número que multiplica a "b" siempre y cvuando sea positivo.
Podemos usar el tablero de Euclides - Bezout
160 - 1 0
7 22 0 1
6 1 1 22
1 - -1 23
Luego tendremos
160(-1) +7(23)=1
Donde las inversas de 160 y 7 son
7-1=6 y 23 respectivamente
Es correcto, pero no es un método universal
para sacar e : se debe 1< e < phi , mcd : (e, phi) el residuio debe ser 1 no ? ....si me piden encontrar e (digamos en un problema donde phi = 20 ) tengo que sacar el e = (mcd : 2,3,5,7,...19 , 20) ? pero si en el problema e = tiene un valor predeterminado ¿como puedo calcular para que me de ese valor predeterminado ?
disculpe profe , en el método R.S.A : d = inv (e , n ) seria lo mismo que : x = 7 (mod 160 ) no ?
Gracias por comentar. 1) Si , el mcd(e,phi) debe ser igual a uno. 2) Si alguno de los numeros está dado solo debes asegurarte que se cumple la condicion anterior. 3) No me quedó clara la última duda, pero de manera general d=inv(e,n) significa que ( d * e ) mod n = 1
@@antoniochz gracias profe
como paso de esto
20*5 - 11*9
a esto
11*(-9) + 20*5
no entiendo
Solo los intercambie de lugar (propiedad conmutativa) y factoricé el signo negativo para expresarlo como una suma algebráica
Bom dia Professor, estou tendo problemas com esses dois números primos abaixo.
Não sei se estou calculando certo e agradeço se puder ajudar!
AEE(17, 60)
----------------------------
1ª Equação: 60 = 17 x 3 + 9
Função 2: Trabalhando resíduo 1ª equação
9 = 60 X 1 - 17 X 3
---------------------------------
2ª Equação: 17 = 9 x 1 + 8
Função 3: Trabalhando resíduo equações subsequentes
8 = 17 x 8 - 16 x 8
---------------------------------
3ª Equação: 9 = 8 x 1 + 1
Função 3: Trabalhando resíduo equações subsequentes
1 = 9 x 1 - 8 x 1
---------------------------------
Função 4: Recebendo resíduos equações anteriores
Última equação, 3ª: 1, 9, 1, 8, 1
Primeira equação 1ª: 9, 60, 1, 17, 3
---------------------------------
Função 5: Calculando o inverso modular
Aqui houve um erro pois a equação abaixo não é igual a 1
1 = 9 x 1 - (60 x 1 - 17 x 3) x 1
1 é diferente de 0
Então tentei como abaixo mas me parece errado também
1 = 9 x 1 - (59 x 1 - 17 x 3) x 1
1 = 9 x 1 - 59 x 1 + 17 x 3
1 = 9 x 4 - (59 x 1)
ops... já encontrei a resposta ao fim vídeo !!! Sou muito tonto kkkkk
fico muito feliz em lê-lo