Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ϝ𝑝 ≈ ℤ/𝑝ℤ
Aritmética de reloj
6+9=3
2 − 3 =-1
Ejemplos
6 + 9 = 15 ≡ 3 mod 12
2 − 3 = −1 ≡ 11 mod 12
17 ≡ 7 mod 5
19 ≢ 6 mod 11
9 28.08.2023 Virtualización y Computación en la nube
Ataques Criptográficos, Algoritmo Diffie Hellman y ElGamal
Anillo de enteros módulo 𝑚
Definición: Se escribe
ℤ/𝑚ℤ = 0 1, 2, ⋯ , 𝑚 − 1
Y se llama ℤ/𝑚ℤ al anillo de enteros módulo 𝑚.
∗
ℤ/𝑝ℤ = 1, 2, ⋯ , 𝑝 − 1
20 = 1 21 = 2 22 =4 23 = 8 24 = 5
25 = 10 26 = 9 27 =7 28 = 3 29 = 6
Ϝ𝑝 ≈ ℤ/𝑝ℤ
¿Cómo pueden Alice y Bob compartir una llave secreta sin que Eve se
entere de la clave?