Um Estudo Sobre Algoritmos de Ataques ao ECC

Implementamos três algoritmos de ataque ao problema do logaritmo discreto em curvas elípticas: força bruta, Pohlig-Hellman e Big-Step Giant-Step. A partir das implementações, analisamos suas complexidades computacionais quanto ao número de operações de multiplicação de ponto executadas. Além disso, realizamos testes para medir essas operações em determinadas instâncias do problema e para comparar o desempenho dos algoritmos. Os resultados obtidos nos ajudam a ter uma ideia sobre o comportamento desses ataques em curvas de características variadas.