Números inteiros e criptografia (MAB 624)

  
O curso tem como objetivo introduzir conceitos e algoritmos básicos da teoria de números (estudo dos números inteiros e suas propriedades) e discutir suas aplicações à criptografia. No âmbito da teoria de números, a ênfase recairá sobre a noção de número primo e questões de fatoração de inteiros em primos.  Em particular, estudaremos vários dos algoritmos usados para provar que um dado inteiro é primo.  A principal aplicação em criptografia será ao método conhecido como RSA.  Utilizaremos sistemas de computação algébrica para aplicar os métodos aprendidos no curso a exemplos um pouco mais realistas que os que são acessíveis se usarmos apenas máquinas de calcular.  A avaliação do curso será feita sob a forma de provas cujas datas aparecem no calendário.
                 
Você pode adquirir o livro diretamente na livraria virtual do IMPA  ou na sede do IMPA que fica na Est. D. Castorina,  110, no Jardim Botânico. 

Lista 0 1 2 3 4 5 6 7 8 9 10
Gabarito 0 1 2 3 4 5 6 7 8 9 10

Programas chave para RSA Algoritmo euclidiano Algoritmo de Fermat Crivo de Eratóstenes Pell modular


Listas de revisão:  prova 1  |   prova 2  |  prova 3

Questionários: grupos

Material sobre tópicos específicos:

Links interessantes: