Complexibilidade computacional no cálculo de números primos e perfeitos
Autor(a) principal: | |
---|---|
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 |