Por favor, use este identificador para citar o enlazar este ítem:
https://ri.ufs.br/jspui/handle/riufs/12767| Tipo de Documento: | Dissertação |
| Título : | Frações contínuas : uma aplicação em criptografia RSA |
| Autor : | Silva, Márcio Alexandre dos Santos |
| Fecha de publicación : | 10-oct-2019 |
| Director(a): | Silva, Samuel Brito |
| Resumen: | Apresentam-se, nesta dissertação, um estudo sobre a expansão de números reais em forma de frações contínuas simples e uma aplicação desta teoria ao sistema de criptografia RSA. No primeiro capítulo é discutido as definições, propriedades e reduzidas destas frações. Explanam-se ainda reduzidas como as melhores aproximações de um número para um dado denominador. Estabelecido este estudo preliminar, expõe-se, no segundo capítulo, o ataque à criptografia RSA desenvolvido, em 1990, por Wiener. Sendo assim, este trabalho tem como objetivo abordar este ataque através do estudo das frações contínuas simples. |
| Resumen : | This dissertation presents a study on the expansion of real numbers in the form of simple continuous fractions and an application of this theory to the RSA cryptography system. In the first chapter the definitions, properties and reduced of these fractions are discussed. They are further explained as the best approximations of a number for a given denominator. Once this preliminary study is established, the second chapter presents the attack on RSA cryptography developed in 1990 by Wiener. Thus, this paper aims to address this attack by studying the simple continuous fractions. |
| Palabras clave : | Matemática Frações Criptografia Frações contínuas Reduzidas Ataque de Wiener Criptografia RSA Continued fractions Reduced Wiener’s attack RSA cryptosystem |
| Área CNPQ: | CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Idioma : | por |
| Institución: | Universidade Federal de Sergipe |
| Programa de Posgrado: | Mestrado Profissional em Matemática |
| Citación : | SILVA, Márcio Alexandre dos Santos. Frações contínuas : uma aplicação em criptografia RSA. 2019. 48 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal de Sergipe, Itabaiana, SE, 2019. |
| URI : | http://ri.ufs.br/jspui/handle/riufs/12767 |
| Aparece en las colecciones: | Mestrado Profissional em Matemática |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| MARCIO_ALEXANDRE_SANTOS_SILVA.pdf | 1,85 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.