Dissertação
Frações contínuas : uma aplicação em criptografia RSA
Registro en:
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.
Autor
Silva, Márcio Alexandre dos Santos
Institución
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. 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. Itabaiana, SE