• 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: [Função] do primeiro grau e quadratica
Autor: Thassya - Sáb Out 01, 2011 16:20

1) Para que os pontos (1,3) e (-3,1) pertençam ao grafico da função f(X)=ax + b ,o valor de b-a deve ser ?

2)Qual o maior valor assumido pela função f : [-7 ,10] em R definida por f(x) = x ao quadrado - 5x + 9?

3) A função f, do primeiro grau, é definida pos f(x)= 3x + k para que o gráfico de f corte o eixo das ordenadas no ponto de ordenada 5 é?


Assunto: [Função] do primeiro grau e quadratica
Autor: Neperiano - Sáb Out 01, 2011 19:46

Ola

Qual as suas dúvidas?

O que você não está conseguindo fazer?

Nos mostre para podermos ajudar

Atenciosamente


Assunto: [Função] do primeiro grau e quadratica
Autor: joaofonseca - Sáb Out 01, 2011 20:15

1)Dados dois pontos A=(1,3) e B=(-3,1) de uma reta, é possivel definir a sua equação.

y_{b}-y_{a}=m(x_{b}-x_{a})

1-3=m(-3-1) \Leftrightarrow -2=-4m \Leftrightarrow m=\frac{2}{4} \Leftrightarrow m=\frac{1}{2}

Em y=mx+b substitui-se m, substitui-se y e x por um dos pares ordenados, e resolve-se em ordem a b.

3=\frac{1}{2} \cdot 1+b\Leftrightarrow 3-\frac{1}{2}=b \Leftrightarrow b=\frac{5}{2}



2)Na equação y=x^2-5x+9 não existem zeros.Senão vejamos

Completando o quadrado,

(x^2-5x+\frac{25}{4})+9-\frac{25}{4} =0\Leftrightarrow (x-\frac{5}{2})^2+\frac{11}{4}=0

As coordenadas do vertice da parabola são (\frac{5}{2},\frac{11}{4})

O eixo de simetria é a reta x=\frac{5}{2}.Como se pode observar o vertice está acima do eixo Ox, estando parabola virada para cima, o vertice é um mínimo absoluto.Então basta calcular a função para os valores dos extremos do intervalo.

f(-7)=93
f(10)=59