Números Inteiros e Criptografia
Primeiro
Semestre de 2008
Prof.
Fábio Protti - sala E-2009 (DCC)
Horário: 3as e 5as, 15:00 - 17:00
Local:
sala F2-026
Calendário de Provas
Primeira Prova: 29 de abril de 2008
Segunda Prova: 24 de junho de 2008
Prova Final: 3 de julho de 2008
Segunda Chamada: 8 de julho de 2008
Critério de Avaliação
Seja M a média entre P1 e P2.
Se M <= 3,0 o aluno está reprovado.
Se M >= 7,0 o aluno está aprovado.
Se 3 < M < 7, o aluno deve fazer a Prova Final. Neste caso, se F é a nota da Prova Final, devemos ter (M + F) / 2 >= 5,0 para o aluno ser aprovado.
Programa
do Curso
Divisão de inteiros, máximo divisor comum, algoritmo euclidiano estendido, números primos, propriedades dos primos, teorema da fatoração única, infinidade dos primos, crivo de Eratóstenes.
Aritmética modular, critérios de divisibilidade, teorema de Fermat, pseudoprimos, teste de composição forte, teorema chinês do resto.
Grupos, subgrupos, teorema de Lagrange e testes de primalidade.
Criptografia de chave pública pelo método RSA.
Assinaturas.
Livro-texto
S. C. Coutinho. Números Inteiros e Criptografia RSA. Série de Computação e Matemática, IMPA. Segunda Edição, 2003.
Consulte
a página do Prof. Collier