Complexibilidade computacional no cálculo de números primos e perfeitos

Detalhes bibliográficos
Autor(a) principal: Klein, Mauri José
Data de Publicação: 2012
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNIJUI
Texto Completo: http://bibliodigital.unijui.edu.br:8080/xmlui/handle/123456789/1311
Resumo: Fatorar um número de 12 milhões de dígitos ou confirmar sua primalidade não é trivial. Os números primos são conhecidos e estudados há séculos por cientistas e pesquisadores de diversas áreas, que dedicam suas vidas para desvendar alguma particularidade desta classe de números tão singular. Com o advento da computação e a capacidade de processamento das máquinas, os estudos vêm evoluindo com muita rapidez, porém o custo computacional ainda é muito grande, levando-se em consideração, por exemplo, o teste de primalidade de 243112609 - 1. Por esta dificuldade de fatoração, utilizam-se os números primos na criptografia de dados para transmissão pela web, principalmente o Modelo de Criptografia RSA, que consiste basicamente na obtenção de dois números primos enormes como base para criação da chave pública para cifrar os dados. Assim, fica praticamente impossível alguém obter os divisor do número e achar a chave privada para decifrar os dados. Este trabalho visa quantificar e especificar a complexidade destes cálculos, e conhecer mais um pouco destes números especiais.
id UNIJ_ec84931000e3171fcb90dcc08ec22024
oai_identifier_str oai:bibliodigital.unijui.edu.br:123456789/1311
network_acronym_str UNIJ
network_name_str Repositório Institucional da UNIJUI
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisComplexibilidade computacional no cálculo de números primos e perfeitos2013-01-3120122013-01-31T17:05:38Z2013-01-31T17:05:38ZFatorar um número de 12 milhões de dígitos ou confirmar sua primalidade não é trivial. Os números primos são conhecidos e estudados há séculos por cientistas e pesquisadores de diversas áreas, que dedicam suas vidas para desvendar alguma particularidade desta classe de números tão singular. Com o advento da computação e a capacidade de processamento das máquinas, os estudos vêm evoluindo com muita rapidez, porém o custo computacional ainda é muito grande, levando-se em consideração, por exemplo, o teste de primalidade de 243112609 - 1. Por esta dificuldade de fatoração, utilizam-se os números primos na criptografia de dados para transmissão pela web, principalmente o Modelo de Criptografia RSA, que consiste basicamente na obtenção de dois números primos enormes como base para criação da chave pública para cifrar os dados. Assim, fica praticamente impossível alguém obter os divisor do número e achar a chave privada para decifrar os dados. Este trabalho visa quantificar e especificar a complexidade destes cálculos, e conhecer mais um pouco destes números especiais.78 f.PrimosMersennePerfeitosCriptografiaComplexidadeCiência da computaçãoEngenhariahttp://bibliodigital.unijui.edu.br:8080/xmlui/handle/123456789/1311DMD_hdl_123456789/1311Klein, Mauri Joséporreponame:Repositório Institucional da UNIJUIinstname:Universidade Regional do Noroeste do Estado do Rio Grande do Sulinstacron:UNIJUIinfo:eu-repo/semantics/openAccessTCC%20-%20MAURI%20KLEIN.pdf.txthttp://bibliodigital.unijui.edu.br:8080/xmlui/bitstream/123456789/1311/3/TCC%20-%20MAURI%20KLEIN.pdf.txttext/plain103767http://bibliodigital.unijui.edu.br:8080/xmlui/bitstream/123456789/1311/3/TCC%20-%20MAURI%20KLEIN.pdf.txtcf07e832ee86c02352db7709bf772c42MD5123456789_1311_3TCC%20-%20MAURI%20KLEIN.pdfhttp://bibliodigital.unijui.edu.br:8080/xmlui/bitstream/123456789/1311/1/TCC%20-%20MAURI%20KLEIN.pdfapplication/pdf1386297http://bibliodigital.unijui.edu.br:8080/xmlui/bitstream/123456789/1311/1/TCC%20-%20MAURI%20KLEIN.pdf08422422494ed1d6277170b8854d2488MD5123456789_1311_12019-01-21T12:43:49Zmail@mail.com -
dc.title.none.fl_str_mv Complexibilidade computacional no cálculo de números primos e perfeitos
title Complexibilidade computacional no cálculo de números primos e perfeitos
spellingShingle Complexibilidade computacional no cálculo de números primos e perfeitos
Klein, Mauri José
Primos
Mersenne
Perfeitos
Criptografia
Complexidade
Ciência da computação
Engenharia
title_short Complexibilidade computacional no cálculo de números primos e perfeitos
title_full Complexibilidade computacional no cálculo de números primos e perfeitos
title_fullStr Complexibilidade computacional no cálculo de números primos e perfeitos
title_full_unstemmed Complexibilidade computacional no cálculo de números primos e perfeitos
title_sort Complexibilidade computacional no cálculo de números primos e perfeitos
author Klein, Mauri José
author_facet Klein, Mauri José
author_role author
dc.contributor.author.fl_str_mv Klein, Mauri José
dc.subject.por.fl_str_mv Primos
Mersenne
Perfeitos
Criptografia
Complexidade
Ciência da computação
Engenharia
topic Primos
Mersenne
Perfeitos
Criptografia
Complexidade
Ciência da computação
Engenharia
dc.description.abstract.none.fl_txt_mv Fatorar um número de 12 milhões de dígitos ou confirmar sua primalidade não é trivial. Os números primos são conhecidos e estudados há séculos por cientistas e pesquisadores de diversas áreas, que dedicam suas vidas para desvendar alguma particularidade desta classe de números tão singular. Com o advento da computação e a capacidade de processamento das máquinas, os estudos vêm evoluindo com muita rapidez, porém o custo computacional ainda é muito grande, levando-se em consideração, por exemplo, o teste de primalidade de 243112609 - 1. Por esta dificuldade de fatoração, utilizam-se os números primos na criptografia de dados para transmissão pela web, principalmente o Modelo de Criptografia RSA, que consiste basicamente na obtenção de dois números primos enormes como base para criação da chave pública para cifrar os dados. Assim, fica praticamente impossível alguém obter os divisor do número e achar a chave privada para decifrar os dados. Este trabalho visa quantificar e especificar a complexidade destes cálculos, e conhecer mais um pouco destes números especiais.
78 f.
description Fatorar um número de 12 milhões de dígitos ou confirmar sua primalidade não é trivial. Os números primos são conhecidos e estudados há séculos por cientistas e pesquisadores de diversas áreas, que dedicam suas vidas para desvendar alguma particularidade desta classe de números tão singular. Com o advento da computação e a capacidade de processamento das máquinas, os estudos vêm evoluindo com muita rapidez, porém o custo computacional ainda é muito grande, levando-se em consideração, por exemplo, o teste de primalidade de 243112609 - 1. Por esta dificuldade de fatoração, utilizam-se os números primos na criptografia de dados para transmissão pela web, principalmente o Modelo de Criptografia RSA, que consiste basicamente na obtenção de dois números primos enormes como base para criação da chave pública para cifrar os dados. Assim, fica praticamente impossível alguém obter os divisor do número e achar a chave privada para decifrar os dados. Este trabalho visa quantificar e especificar a complexidade destes cálculos, e conhecer mais um pouco destes números especiais.
publishDate 2012
dc.date.available.fl_str_mv 2012
2013-01-31T17:05:38Z
dc.date.issued.fl_str_mv 2013-01-31
dc.date.accessioned.fl_str_mv 2013-01-31T17:05:38Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
status_str publishedVersion
format bachelorThesis
dc.identifier.uri.fl_str_mv http://bibliodigital.unijui.edu.br:8080/xmlui/handle/123456789/1311
DMD_hdl_123456789/1311
url http://bibliodigital.unijui.edu.br:8080/xmlui/handle/123456789/1311
identifier_str_mv DMD_hdl_123456789/1311
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.bitstream.fl_str_mv text/plain
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIJUI
instname:Universidade Regional do Noroeste do Estado do Rio Grande do Sul
instacron:UNIJUI
reponame_str Repositório Institucional da UNIJUI
collection Repositório Institucional da UNIJUI
instname_str Universidade Regional do Noroeste do Estado do Rio Grande do Sul
instacron_str UNIJUI
institution UNIJUI
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1623413349588926464

Registros relacionados