Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Quiz 6 - DFC
Quiz 6 - DFC
6
Criptografía
28-Febrero-2024
flores cruz daniel
Algebra Modular (enteros positivos)
• Sea M = (688, 1920, 333, 21, Año de Nacimiento), si p = 53 y q =67 son dos
números primos.
• a) Encuentre n = p*q
• b) Encuentre Φ(n)= (p-1)*(q-1)
• Luego se escoge a e = 79, use inverso multiplicativo para encontrar el
número “d” tal que:
• c) e*d mod Φ(n) = 1. (Teo. Euclides Extendido)
• d) Calcule C = Me mod(n)
• e) Calcule M’ = Cd mod(n)
• f) Compare M con M’.
a)
n=p×q=53×67=3551
n=p×q=53×67=3551
b)
Φ(n)=(p−1)×(q−1)=52×66=3432
Φ(n)=(p−1)×(q−1)=52×66=3432
d tal que
e×dmod Φ(n)=1
ey
Φ(n)
d.
mcd(79,3432)
=mcd(79,3432mod79)