Criptografia e a Matemática
The present dissertation aims to align the mathematical knowledge to the RSA encryption system theme. Initially, a historical line is made on the evolution of cryptography, showing the need for rulers, kings, commanders to pass confidential information throughout history. Next, the essential mathema...
| Autor: | |
|---|---|
| Tipo de documento: | Tesis de maestría |
| Estado: | Published version |
| Fecha de publicación: | 2021 |
| País: | Brasil |
| Institución: | UFS |
| Repositorio: | Repositório Institucional da UFS |
| Lenguaje: | Portugués |
| OAI Identifier: | oai:oai:ri.ufs.br:repo_01:riufs/15776 |
| Acceso en línea: | http://ri.ufs.br/jspui/handle/riufs/15776 |
| Nivel de acceso: | Acceso abierto |
| Palabra clave: | Matemática Números primos Congruências e restos Criptografia Congruências Sistema RSA Prime numbers Congruences Cryptography RSA system CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Sumario: | The present dissertation aims to align the mathematical knowledge to the RSA encryption system theme. Initially, a historical line is made on the evolution of cryptography, showing the need for rulers, kings, commanders to pass confidential information throughout history. Next, the essential mathematical knowledge is studied to understand the most used cryptographic system today: the RSA system. Among this mathematical knowledge, prime numbers stand out in basic arithmetic, and the congruence system in the modular arithmetic. Soon after, it is demonstrated how works the system Encryption RSA, as well as is guaranteed enormous difficulty in breaking the message encrypted from the prime numbers chosen for its composition. |
|---|