Análise e implementação de algoritmo paralelo distribuído para fatoração de números inteiros utilizando Java RMI

Abstract

O objetivo deste trabalho é efetuar uma análise do desempenho de uma aplicação que implemente um algoritmo com a função de realizar a fatoração de números inteiros de maneira paralela distribuída, baseando-se na metodologia de fatoração proposta por Fermat e utilizando o mecanismo da linguagem Java para programação distribuída, chamado RMI (Remote Method Invocated). Este algoritmo será executado de maneira sequencial, e de maneira paralela, sobre um cluster composto por máquinas de características homogêneas, utilizando o paradigma mestre-escravo, onde cada escravo participante da execução terá a responsabilidade de executar um trecho de código, cooperando com a execução. A fatoração de números inteiros é um dos métodos utilizados para que se consiga quebrar uma chave criptográfica RSA, possuindo um tempo de execução extremamente grande na fatoração de um número de um cenário real de criptografia, por isso muitos estudos são realizados para encontrar maneiras de obter ganhos no tempo de execução de uma fatoração, e por estes motivos esta abordagem foi selecionada para ser aplicada neste projeto. Após a execução e coleta dos resultados obtidos através de testes realizados em diferentes cenários, os resultados serão analisados, e então, será verificado e comparado o desempenho das diversas execuções realizadas, dando a possibilidade de se verificar em quais cenários houve ganho ou perda de desempenho, e os fatores que impactam diretamente no desempenho da aplicação.