TEORÍA DE NÚMEROS

PASO 8 ACTIVIDAD FINAL

PRESENTADO POR:

CARLOS ARIOLFO MARTINEZ ESTEVEZ COD. 1099282448

JASBLEIDY KATERINE GONZALEZ COD.

SANDRA HIDALGO CEPEDA COD 53051287

LEIDY CRISTINA GOMEZ COD 1091677795

PRESENTADO A

LAURA MARCELA ELLES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

LICENCIATURA EN MATEMATICAS

MAYO DE 2019
Teoría de Números
Universidad Nacional Abierta Y A Distancia – UNAD

Introducción

En el desarrollo de esta actividad se lleva a cabo un acuerdo colaborativo para la solución

de las situaciones presentadas en la guía, cada miembro de este grupo selecciono los puntos
que deseaba resolver para luego exponerlos en el foro y recibir observaciones de los
compañeros y de la señora tutora que ha estado presente activamente en el foro; cada
integrante del grupo conoce paso a paso la solución de los diferentes puntos de la guía, en
tal caso de tener observaciones se hacen respetuosamente para así mismo corregirlas o
aclararlas; de este modo hemos comprendido el tema de criptografía, en el encriptar y des
encriptar de mensajes, mediante caracteres y símbolos. Es un tema de gran interés para
plasmar la teoría en la práctica.
Teoría de Números
Universidad Nacional Abierta Y A Distancia – UNAD

DESARROLLO DE LA GUIA

PASO 8 COLABORATIVO:

1. Cifre el mensaje TEORIA NUMEROS usando la llave del ejemplo 1.

- YUKTHERDSUTKQ
2. Descifre el mensaje UQYDFHERFKEOTURFK usando la llave del ejemplo 1.
- ESTUDIANDO APRENDO

3. Cifre o encripte el mensaje soy licenciado usando la llave del ejemplo 1.

- Soy licenciado

- Qknseyuseyhjk

4. Descifre el mensaje qkskquqydfheryuq usando la llave del ejemplo 1.

- Qkskquqydfheryuq

- Somos estudiantes

5. Cifre 333 usando la llave pública 713, 29 del ejemplo 2.

- p=111 ; q=3
- n ( p∗q )=333
- e=3
- Clave pública ( 333,3 )
- ( p−1 ) ( q−1 )=( 110 )( 2 ) =220
441
- Clave privada=441mod 3=0 ⇒ =147 ⇒ Clave privada= (333 )
3
- m=4
- c=ne ⇒ c=4 3=64
- Para descifrar ⇒c d modn ⇒ 64 147 mod 333

6. Descifre 411 usando s=569 como en el ejemplo 2.

Solución

Datos del ejemplo 2 que debemos utilizar para hacer los ejercicios

* p=23 q=31 n=29

a. Calcule z
Teoría de Números
Universidad Nacional Abierta Y A Distancia – UNAD

Rta/ p ×q=713

El valor de z es de 713

b. Calcule φ

*φ=( p−1)( q−1)

*φ=(23−1)(31−1)

*φ=22 ×30=660

El valor de φ es de 660

c. Calcule s.

Rta/ El valor de s es de 411

d) Cifre 101 usando la llave pública z, n

Rta/ p=23 q=31 n=29

*z= p ×q

*z=23 ×31=713

El valor de z es de 713

Ahora s=101

Ya que ns mod 29 ×101=2,929mod 660=1 , el par z , n=713 ,29 se hace publico

Potencias modulares

0 0 1 1 1 1 0 1

128 64 32 16 8 4 2 1

27 26 25 24 23 22 21 20

1 0

512 256

29 28

Para calcular
Teoría de Números
Universidad Nacional Abierta Y A Distancia – UNAD

411 2mod 713=(411 mod 713)(411 mod 713) mod713=411 2 mod 713=236

411 4 mod 713=¿mod713=2362 mod 713=78,11

411 8mod 713=¿mod713=78,112 mod 713=8,55

411 16mod 713=¿mod713=8,552 mod 713=0,102

411 32mod 713=¿mod713=0,1022 mod 713=0,001

411 64mod 713=¿mod713=0,0012 mod 713=1,402

411 128mod 713=¿mod713=1,4022 mod713=0,003

411 256mod 713=¿mod713=0,0032 mod 713=1,26

411 512mod 713=¿mod713=1,262 mod 713=0,002

411 569=(411mod 713 ¿( 411¿¿ 4 mod 713)¿(411 8mod 713)(411 16mod 713)(411 32mod 713)(
411 512mod 713)¿ 411 × 8,55 ×0,102 ×0,001 ×0,002

*0,0007168662

Al decifrar el mensaje 411 se da como resultado 0,0007168662

7. Descifre 220 usando s=569 como en el ejemplo 2.

a) Calcule z

p=23 q=31 y n=29

z= p*q= 23*31=713

b) Calcule φ.

φ= (p– 1) (q–1)

φ= (23– 1) (31–1) =660

n tal que el mcd(n, φ) =1 mcd(29,660) =1

El par z=713 y n=29 se hace público

c) Calcule s.
Teoría de Números
Universidad Nacional Abierta Y A Distancia – UNAD

Se escoge s=569, ya que el mcd entre ns mod φ=1

0 <s <φ

ns mod φ=29·569 mod 660 =16501 mod 660 =1

llave privada(569, 16501)

El número s se guarda en secreto y se usa para descifrar los mensajes

Para desencriptar el mensaje M=220, se realiza

El receptor calcula cs mod z = 113569 mod 713 = 572 para poder descifrar el
mensaje.

c s 𝑚𝑜𝑑 𝑧 =220569 mod z

Potencias modulares

0 0 1 1 1 1 0 1

128 64 32 16 8 4 2 1

27 26 25 24 23 22 21 20
1 0

512 256

29 28

Para calcular

2202mod 713=(220 mod 713)(220 mod 713) mod713=2202 mod 713=629

2204 mod 713=¿mod713=6292 mod 713=639

2208 mod 713=¿mod713=6392 mod 713=485

22016 mod 713=¿mod713=485 2 mod 713=648

Teoría de Números
Universidad Nacional Abierta Y A Distancia – UNAD

22032mod 713=¿mod713=6482 mod 713=660

22064 mod 713=¿mod713=6602 mod 713=670

220128mod 713=¿mod713=6702 mod 713=423

220256 mod 713=¿mod713=423 2 mod 713=679

220512mod 713=¿mod713=6792 mod 713=443

220569=(220mod 713 ¿(220¿ ¿ 4 mod 713)¿(2208 mod 713)(22016 mod 713)(22032mod 713)(
512
220 mod 713)=220*485*648*660*443=236

Al descifrar el mensaje 220 usando s=569 como en el ejemplo 2 da como resultado 236.

8.Calcule z

Rta/ p ×q

*59 ×101=5,959

Z vale 5,959

9. Calcule φ

Rta/ ( p−1)(q−1)

*( 59−1 )( 101−1 )

*58 ×100=5,800

*φ vale 5,800

10. Calcule a s 220

Teoría de Números
Universidad Nacional Abierta Y A Distancia – UNAD

Conclusiones

La teoría de números es de gran utilidad las matemáticas, pues es una herramienta

importante para poder estudiar las relaciones existentes entre un todo y sus partes, al
mismo tiempo que sentó las bases para simplificar definiciones de conceptos que
resultaban más complejas.
Más aún, la teoría de los conjuntos es lo suficientemente rica como para construir el resto
de objetos y estructuras de interés en matemáticas: números, funciones, figuras
geométricas y junto con la lógica permite estudiar los fundamentos de esta.
Es importante reconocer y dominar los temas de las unidades anteriores porque son
fundamentales en el manejo del sistema de Cifrado RSA. Teniendo en cuenta el teorema de
la división Euclides y es de gran ayuda para descifrar y codificar el mensaje.

Algunos algoritmos de la ciencia de la computación que son importantísimos son los

algoritmos de inscripción. Estos algoritmos permiten esconder información para
transmitirla en medios públicos, y son la base de muchísimos servicios del internet.

Resulta que las bases de la criptografía han existido desde hace siglos en la teoría de
números. ¿Cómo es que se pasó de un estudio de los números a la protección de
información?

Vamos a dar un paso atrás y averiguar cómo funciona un algoritmo de encripción que es
utilizado en la vida real. Y eso es lo que vamos a hacer el día de hoy.
Teoría de Números
Universidad Nacional Abierta Y A Distancia – UNAD

Referencias
JOHNSONBAUGH, Richard, Matemáticas Discretas. Editorial Pearson. Mexico . 2005.

EPP, Susanna. Matemáticas Discretas con aplicaciones. Cuarta edición. Editorial Cengage
Learning. Mexico 2012.

Lipschutz,Seymour. Matematicas discretas. Tercera edición. Editorial Mc Graw Hill.

Mexico 2009