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.
