• Anúncio Global
    Respostas
    Exibições
    Última mensagem

Trabalho visando a fatoração de "Números RSA"

Em geral, apenas enunciados de exercícios.
Regras do fórum

  1. Não envie somente enunciados de problemas, informe suas tentativas e dificuldades!

    Queremos que a "ajuda" represente um trabalho interativo, pois saber especificar a dúvida exige estudo.

    Serão desconsiderados tópicos apenas com enunciados, sem interação. Nosso objetivo não é resolver listas de exercícios;



  2. Para não haver má interpretação em suas postagens, especialmente na precedência das operações, utilize LaTeX, podendo ser a partir do botão "editor de fórmulas".


    Bons estudos!

Trabalho visando a fatoração de "Números RSA"

Mensagempor marcelomacruz » Seg Out 19, 2009 20:36

Prezados colegas do forum,
Gostaria de compartilhar convosco um trabalho que venho desenvolvendo para a fatoração de "números RSA".
Com o objetivo de deixar claro o conteúdo deste tópico, farei algumas explicações, de forma bem simples, de forma a esclarecer melhor o tema abordado.
RSA é o nome de um algoritmo usado na computação, onde o elemento central é um número(N) que é resultado da multiplicação de apenas 2 números primos, com igual comprimento de bits(n).
A forma como o comprimento de bits pode ser mensurado, juntamente com a sua explicação, consta no arquivo a ser examinado.
Estas explicações se fizeram necessárias para minimizar as dúvidas do tema que será abordado.
O trabalho completo encontra-se no arquivo em anexo.
Gostaria também de compartilhar comentários feitos por outras pessoas, que são especialistas neste assunto, sobre o presente trabalho.
Enumerarei os mesmos aqui em forma de tópicos, efetuando os meus comentários sobre estes, para ficar mais objetivo:
1) Precisa-se de fatoração de integrais para atingir o objetivo proposto - (infelizmente não imagino como integrais possam ser usadas neste trabalho);
2) O número base de teste foi muito pequeno e para se testar a eficácia do método proposto, deve-se ter por base, números de no mínimo 100 dígitos - (infelizmente, como faço todos os cálculos com uma simples calculadora, isto torna-se algo inviável);
3) A velocidade para se fatorar um número, com base neste método, e se obter aos respectivos fatores é inviável (leia-se: infinitamente lento) - (não tenho como testar, tendo em vista que não disponho de uma implementação do mesmo);
Como vocês podem ver, críticas ao método em si, já possuo algumas, falta-me é a explicação das mesmas, coisa que infelizmente os autores delas não me dispuseram a fornecer.
Gostaria de pedir então aos colegas que se dispuseram a ler o mesmo, que por gentileza, comentem e apontem os erros assim como tudo aquilo que pode ser melhorado, juntamente com a forma de como fazê-lo.
Muito obrigado pela atenção e paciência de todos.
Anexos

[O anexo não pode ser exibido, pois a extensão doc foi desativada pelo administrador.]

marcelomacruz
Novo Usuário
Novo Usuário
 
Mensagens: 3
Registrado em: Dom Out 18, 2009 23:50
Formação Escolar: GRADUAÇÃO
Área/Curso: Biomedicina
Andamento: cursando

Re: Trabalho visando a fatoração de "Números RSA"

Mensagempor NUMEROSPRIMOS » Dom Nov 15, 2009 23:26

Ola,olha li o seu artigo e achei interessante pois voce fêz uma análise de exclusão muito boa.O problema é q quando voce trabalha com potencias elevadas na casa de 200 ou mais,por potencias digo digitos,uma aproximação de dez por cento é muito alta ,por exemplo,calcule 10 por cento de 10 elevado a 200,dá 10 elevado a 199 números q vão definir o espaço amostral e o custo computacional nesse campo é enorme e inviável para calcular.
NUMEROSPRIMOS
Novo Usuário
Novo Usuário
 
Mensagens: 1
Registrado em: Dom Nov 15, 2009 23:15
Formação Escolar: GRADUAÇÃO
Área/Curso: matematica
Andamento: formado


Voltar para Tópicos sem Interação (leia as regras)

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 3 visitantes

 



Assunto: Princípio da Indução Finita
Autor: Fontelles - Dom Jan 17, 2010 14:42

Não sei onde este tópico se encaixaria. Então me desculpem.
Eu não entendi essa passagem, alguém pode me explicar?
2n \geq n+1 ,\forall n \in\aleph*
O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois 2.1 \geq 1+1
2°) Admitamos que P(k), k \in \aleph*, seja verdadeira:
2k \geq k+1 (hipótese da indução)
e provemos que 2(k+1) \geq (K+1)+1
Temos: (Nessa parte)
2(k+1) = 2k+2 \geq (k+1)+2 > (k+1)+1


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Seg Jan 18, 2010 01:55

Boa noite Fontelles.

Não sei se você está familiarizado com o Princípio da Indução Finita, portanto vou tentar explicar aqui.

Ele dá uma equação, no caso:

2n \geq n+1, \forall n \in \aleph^{*}

E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:

2*1 \geq 1+1

Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que k seja verdadeiro, e pretendemos provar que também é verdadeiro para k+1.

\mbox{Suponhamos que P(k), }k \in \aleph^{*},\mbox{ seja verdadeiro:}
2k \geq k+1

\mbox{Vamos provar que:}
2(k+1) \geq (k+1)+1

Daí pra frente, ele usou o primeiro membro para chegar em uma conclusão que validava a tese. Lembre-se: nunca saia da tese.

Espero ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Fontelles - Seg Jan 18, 2010 02:28

Mas, Fantini, ainda fiquei em dúvida na passagem que o autor fez (deixei uma msg entre o parêntese).
Obrigado pela ajuda, mesmo assim.
Abraço!


Assunto: Princípio da Indução Finita
Autor: Fontelles - Qui Jan 21, 2010 11:32

Galera, ajuda aí!
Por falar nisso, alguém conhece algum bom material sobre o assunto. O livro do Iezzi, Matemática Elementar vol. 1 não está tão bom.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Jan 21, 2010 12:25

Boa tarde Fontelles!

Ainda não estou certo de qual é a sua dúvida, mas tentarei novamente.

O que temos que provar é isso: 2(k+1) \geq (k+1)+1, certo? O autor começou do primeiro membro:

2(k+1)= 2k+2

Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:

2k+2 \geq (k+1)+2

Que é outra verdade. Agora, com certeza:

(k+1)+2 > (k+1)+1

Agora, como 2(k+1) é \geq a (k+1)+2, e este por sua vez é sempre > que (k+1)+1, logo:

2(k+1) \geq (k+1)+1 \quad \mbox{(c.q.d)}

Inclusive, nunca é igual, sempre maior.

Espero (dessa vez) ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Caeros - Dom Out 31, 2010 10:39

Por curiosidade estava estudando indução finita e ao analisar a questão realmente utilizar a desigualdade apresentada foi uma grande sacada para este problema, só queria tirar uma dúvida sobre a sigla (c.q.d), o que significa mesmo?


Assunto: Princípio da Indução Finita
Autor: andrefahl - Dom Out 31, 2010 11:37

c.q.d. = como queriamos demonstrar =)


Assunto: Princípio da Indução Finita
Autor: Abelardo - Qui Mai 05, 2011 17:33

Fontelles, um bom livro para quem ainda está ''pegando'' o assunto é:'' Manual de Indução Matemática - Luís Lopes''. É baratinho e encontras na net com facilidade. Procura também no site da OBM, vais encontrar com facilidade material sobre PIF... em alguns sites que preparam alunos para colégios militares em geral também tem excelentes materiais.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Mai 05, 2011 20:05

Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.


Assunto: Princípio da Indução Finita
Autor: Vennom - Qui Abr 26, 2012 23:04

MarceloFantini escreveu:Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.

Rpz, faz um ano que o fulano não visita o site, mas ler esse comentário dele enquanto respondia a outro tópico me ajudou. hAUEhUAEhUAEH obrigado, Marcelo. Sua explicação de indução finita me sanou uma dúvida sobre outra coisa. :-D