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

Décio Luiz Gazzoni Filho, Taufik Abrão

DOI: 10.14209/sbrt.2004.231

Evento: XXI Simpósio Brasileiro de Telecomunicações (SBrT2004)

Keywords: Número primos curvas elı́pticas demonstrações de caráter primo computação distribuı́da

Abstract

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.

Download