Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2004

Demonstrações Distribuídas de Caráter Primo de Larga Escala

Décio Luiz Gazzoni Filho, Taufik Abrão
Número primoscurvas elı́pticasdemonstrações de caráter primocomputação distribuı́da

Resumo

Descrevemos uma implementação distribuı́da do algoritmo ECPP devido a Atkin e Morain, para demonstração de caráter primo de inteiros de forma geral. Sugerimos uma nova arquitetura de rede para implementações distribuı́das, e uma nova técnica para estimativa de precisão de um dos cálculos intermediários do algoritmo. Por fim, relatamos um resultado preliminar obtido com a atual implementação.