Teoría Números

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
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
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
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
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
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
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
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

Teoría Números

Cargado por

Copyright:

Formatos disponibles

Teoría Números

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoría Números

Cargado por

Copyright:

Formatos disponibles

TEORÍA DE NÚMEROS

PASO 8 ACTIVIDAD FINAL

CARLOS ARIOLFO MARTINEZ ESTEVEZ COD. 1099282448

JASBLEIDY KATERINE GONZALEZ COD.

SANDRA HIDALGO CEPEDA COD 53051287

LEIDY CRISTINA GOMEZ COD 1091677795

LAURA MARCELA ELLES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

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

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

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

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

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

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

* p=23 q=31 n=29

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

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

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

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

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

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

p=23 q=31 y n=29

φ= (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

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

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

c s 𝑚𝑜𝑑 𝑧 =220569 mod z

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

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

10. Calcule a s 220

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

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

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

También podría gustarte