Use este identificador para citar ou linkar para este item:
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(es): | Silva, Márcio Alexandre dos Santos |
| Data do documento: | 10-Out-2019 |
| Orientador: | 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. |
| Palavras-chave: | 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 |
| Sigla da Instituição: | Universidade Federal de Sergipe |
| Programa de Pós-graduação: | Mestrado Profissional em Matemática |
| Citação: | 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 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 |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.