Universidad Autónoma Gabriel René Moreno Ingeniería Informática

Facultad de Ingeniería en Cs. de la Computación y Telecomunicaciones

PRACTICO DE ARITMETICA MODULAR

1. Utilizando el Teorema de Euler calcular los siguientes inversos:

a. Inv(2,9)
b. Inv(7,9)
c. Inv(9,25)
d. Inv(244,117)
e. Inv(245,78)
f. Inv(60,77)
g. Inv(368,1331)

2. Utilizando el Teorema de Fermat calcular la inversa de:

a. Inv(5,47)
b. Inv(15,79)
c. Inv(60,127)
d. Inv(100,877)

3. ¿Si en el cuerpo n = 37 el inv (21, 37) = 30, ¿cuál es el inv (30, 37)?

4. Usando el algoritmo extendido de Euclides calcule los siguientes inversos:

a. inv (7, 19)
b. inv (21, 52)
c. inv (11, 33)
d. inv (47, 41)

5. ¿Cuántas soluciones xi hay en la expresión 8x mod 20 = 12? Explique lo que sucede.
¿Tendría esto interés en criptografía?

Ing. José Manuel Colque Paulasanz Criptografía y seguridad