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 recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2021 |
| País: | Brasil |
| Institución: | Universidade Federal de Sergipe (UFS) |
| Repositorio: | Repositório Institucional da UFS |
| Idioma: | 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 |
| Access Level: | 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. |
|---|