Please use this identifier to cite or link to this item:
https://ri.ufs.br/jspui/handle/riufs/12767| Document Type: | Dissertação |
| Title: | Frações contínuas : uma aplicação em criptografia RSA |
| Authors: | Silva, Márcio Alexandre dos Santos |
| Issue Date: | 10-Oct-2019 |
| Advisor: | Silva, Samuel Brito |
| 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. |
| 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. |
| Keywords: | Matemática Frações Criptografia Frações contínuas Reduzidas Ataque de Wiener Criptografia RSA Continued fractions Reduced Wiener’s attack RSA cryptosystem |
| Subject CNPQ: | CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Language: | por |
| Institution: | Universidade Federal de Sergipe |
| Program Affiliation: | Mestrado Profissional em Matemática |
| 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. |
| URI: | http://ri.ufs.br/jspui/handle/riufs/12767 |
| Appears in Collections: | Mestrado Profissional em Matemática |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MARCIO_ALEXANDRE_SANTOS_SILVA.pdf | 1,85 MB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.