Los algoritmos pueden desarrollarse en seudocódigo o en las

Herramientas de programación en Java, Python, C o Visual Basic.

Se evalúa Lógica:
Se califica autenticidad, si dos algoritmos son iguales se
descalifica.

Problema 1: (7Puntos)

protocolo de diffie-Hellman es un algoritmo que nos permite realizar

la comunicación entre dos personas de manera seguro, actualmente
denominado encriptación SIMETRICA, de tal manera que si alguien desea
interceptar los mensajes estos se cifran. Puede consultar la
literatura en la internet. Para realizar el algoritmo se tiene las
siguiente instrucciones:

i. Se tiene dos números que ambas personas lo saben (p y g)

ii. Persona 1 elige un número, para el ejemplo seria “a”
iii. Persona 2 elige su propio número, para el ejemplo, “b”.

iv. La persona 1 realiza el cálculo: y

lo comparte con la persona 2.

v. La persona 2 realiza el cálculo: y lo

comparte con la persona 1
vi. La persona 1: realiza el siguiente calculo:

vii. La persona 2: realiza el calculo siguiente:

viii. Los cálculos realizados por la persona 1 y la persona 2 son

iguales.

SE SOLICITA REALIZAR LO SIGUIENTE:

1. Realizar el algoritmo de Deffie-Hellman en la que la computadora

solicite (5puntos)
a. el valor de p y g.
b. El algoritmo pida el valor de a ( valor que elige persona
1) y el valor de b( valor que elige l apersona 2)
c. Determinar que luego de realizar las operaciones vi y vii,
ambos números son iguales.
2. Explique las consideraciones que debe de tener para que funcione
el algoritmo. (1puntos)
3. Realice el ejercicio de forma manual, asignando los números p,g,
a, y b(1punto).

Problema 2 ( 8 Puntos)
Realizar el programa que permite generar LA encriptación RSA ( en
honor a Ron Rivest, Adi Shamir and Len Adleman, creadores del
algoritmo) que es usado toda vez que ingresa al internet y este le
muestra algunas paginas con un candadito que muestra que el canal es
seguro o cifrado. Gracias al algorimo matemático RSA.

El algoritmo consiste en:

1. Se selecciona p y q, numero primos, numero secreto.

2. Se calcula el modulo n=p.q, numero publico
3. Se calcula phi=(p-1)* (q-1), numero secreto.
4. Selecciona un numero exponente(e) que no tiene factores comunes
que es publico.
5. Se calcula el exponente privado d tal que cumpla con la
condición e.d=1(mod phi). Se observa que la función mod calcula
el resto de la división.

6. Luego de tener los números p, q, n, phi, e y d.

7. Se procede a realizar la comunicación cifrada entre dos
personas, en este caso entre ALICA Y BOB:

a. Alicia desea encriptar el mensaje, en este caso su mensaje

es m para ello debe de cifrar calculando el valor de c:

b. Bob desea desencriptara el mensaje m realizando la formula

siguiente su m1 seria

SE SOLICITA REALIZAR LO SIGUIENTE:

1. Realizar el Algoritmo de RSA (6puntos)
a. Ingrese los valores de p y q
b. Ingrese el valor de e
c. Ingrese el mensaje de Alicia “m”
d. Y el Algoritmo debe de encriptar el mensaje de m y
desencriptar el mensaje en BOB. Mostrar el valor
encriptado y desencriptado.
 2. Realizar una simulación de números de manera manual.
(2puntos)

Probblema 3 (5puntos)

Dibujar un Rombo, para ello debe ingresar el número de filas por pantalla y el programa debe
de imprimir las filas por pantalla:
+

+++

++++++

++++++++

++++++++++

++++++++

++++++

+++