Frações contínuas : uma aplicação em criptografia RSA

Silva, Márcio Alexandre dos Santos

Use este identificador para citar ou linkar para este item: https://ri.ufs.br/jspui/handle/riufs/12767

Registro completo de metadados

Campo DC	Valor	Idioma
dc.contributor.author	Silva, Márcio Alexandre dos Santos	-
dc.date.accessioned	2020-02-17T22:26:09Z	-
dc.date.available	2020-02-17T22:26:09Z	-
dc.date.issued	2019-10-10	-
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	http://ri.ufs.br/jspui/handle/riufs/12767	-
dc.description.abstract	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.	eng
dc.language	por	pt_BR
dc.subject	Matemática	por
dc.subject	Frações	por
dc.subject	Criptografia	por
dc.subject	Frações contínuas	por
dc.subject	Reduzidas	por
dc.subject	Ataque de Wiener	por
dc.subject	Criptografia RSA	por
dc.subject	Continued fractions	eng
dc.subject	Reduced	eng
dc.subject	Wiener’s attack	eng
dc.subject	RSA cryptosystem	eng
dc.title	Frações contínuas : uma aplicação em criptografia RSA	pt_BR
dc.type	Dissertação	pt_BR
dc.contributor.advisor1	Silva, Samuel Brito	-
dc.description.resumo	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.	pt_BR
dc.publisher.program	Mestrado Profissional em Matemática	pt_BR
dc.subject.cnpq	CIENCIAS EXATAS E DA TERRA::MATEMATICA	pt_BR
dc.publisher.initials	Universidade Federal de Sergipe	pt_BR
dc.description.local	Itabaiana, SE	pt_BR
Aparece nas coleções:	Mestrado Profissional em Matemática

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
MARCIO_ALEXANDRE_SANTOS_SILVA.pdf		1,85 MB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Visualizar estatísticas