Banca de DEFESA: MARLON MAIKO BARROS MARTINS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: MARLON MAIKO BARROS MARTINS
DATA: 26/08/2021
HORA: 10:00
LOCAL: A defesa será realizada ao público via conferência (transmissão Plataforma Microsoft TEAMS)
TÍTULO:

TESTES DE PRIMALIDADE: dos métodos tradicionais aos computacionais

PALAVRAS-CHAVES:

Testes de Primalidade. Números Primos. Computacional. Algoritmo

 

PÁGINAS: 79
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
RESUMO:

O presente estudo tem como finalidade apresentar alguns dos principais testes de
primalidade desenvolvidos ao longo da história, com detalhamento de suas
características gerais, custos computacionais, tempos de execução, dentre outros. A
dissertação do assunto perpassa pela apresentação dos computa, abordando
conceitos básicos, quantidade destes e fórmulas para sua localização. Aborda-se
ainda os aspectos básicos dos testes de primalidade para em seguida comparar as
capacidades humanas com as computacionais e apontar características necessárias
para sua classificação. Os testes são divididos em dois grupos, conforme duas

grandes eras: a pré-computacional e a computacional. Os testes tratados da era pré-
computacional, ou clássica, são a Divisão por Tentativa, o Crivo de Eratóstenes, o

Teste de Fermat, o Teste de Proth, o Teste de Pépin, o Teste de Lucas-Lehmer e o
Crivo de Sundaram. Quanto aos testes da era computacional, discorremos sobre o
Teste de Solovay-Strassen, o Teste de Miller-Rabin, o Teste AKS, o teste de Baillie –
PSW, o teste APR e o teste ECPP (Eliptic Curve Primality Proving). Por fim, tratamos
das principais aplicações dos testes de primalidade no campo da criptografia.

MEMBROS DA BANCA:
Externo à Instituição - LIAMARA SCORTEGAGNA - UFJF
Interno - 2728848 - MARLON CESAR SANTOS OLIVEIRA
Presidente(a) - 1530088 - RAIMUNDO JOSÉ BARBOSA BRANDÃO