Solucionario denis zill

tilulo

RESUMEN—En la realización del proyecto se implementó el sistema criptográfico RSA, apoyado por el algoritmo de Euclides Extendido, para la creación del código de encriptación y desencriptación. La configuración del código cuenta con una llave pública generada por el servidor mediante la ejecución de ecuaciones propias del RSA, las cuales al ser solucionadas generan principalmente la clave privada y con esta el mensaje encriptado. Con el proceso inverso se puede llegar a la correspondiente desencriptación.

Abstract – For the development of the Project it was implemented the cryptographic system RSA, which is supported by the Euclides Extended algorithm in order to build the encryption and decryption code. The setting up of the code consist of a public keychain that is generated by the server with the execution of the RSA equations, which when are solved generate a private password and with it the encrypted message. Doing the inverse process it is possible to get the corresponding decryption.

Index Terms—RSA, Sistema Criptográfico,

1. introducción

E

l proyecto tiene como objetivo la creación de un código en el lenguaje de programación  Python que permita encriptar y desencriptar un mensaje mediante la obtención de una llave, para esto se utilizó el sistema criptográfico RSA, que consiste en la obtención de dos números primos grandes conservados en secreto, es un sistema de clave pública donde debe existir un emisor y un receptor, el emisor crea un mensaje encriptado con la llave publica del receptor, y este al recibirlo lo descifra con su clave privada, la seguridad del código se basa en un problema matemático: el problema de factorizar números grandes. Más adelante se explicara el funcionamiento de este sistema criptográfico.

Este trabajo se realizó con el fin de conjuntar los procesos matemáticos y el lenguaje de la programación, para que con ellas se dé solución al problema planteado por el docente y así afianzar los conocimientos previos y desarrollar otros para que los resultados sean los requeridos.  

1. encriptación y desencriptación

Encriptar se define como el desarrollo matemática, por la cual un mensaje o cualquier otro tipo de información se transforma en un formato que sólo pueda descifrar la persona a quien fue enviado el mensaje y que se caracteriza por ser de difícil interceptación.

Para trabajar con el lenguaje de programación en python y así empezar la encriptación y la desencriptación establecida, es necesario definir y entender el mensaje que se quiere enviar; para la creación de este mensaje que en nuestro caso es una clave de números o letras, pero principalmente números, se debe tener en cuenta el algoritmo matemático que se utilizó para que la transmisión del mensaje, ya que básicamente el cifrado del código se realizó por medio de este proceso junto con sus respectivos comandos o símbolos en programación; para comenzar debemos definir dos claves, una pública que es con la cual se encarga de encriptar el mensaje mediante unos procesos matemáticos, y una privada que es la llave con la cual se puede acceder al mensaje desencriptandolo. Es aquí donde el funcionamiento del código se puede dividir en:

...