T49 - Introdução à Criptografia

Ementa: Princípio da boa ordenação. Princípio da indução: primeira e segunda forma. Algoritmo da divisão. MDC e MMC. Congruências. Inversos em Zn. Teorema do Resto Chinês. Criptografia em chave púplica: introdução, método, segurança e assinatura no RSA.

Carga: 4 créditos (60 horas)

Pré-requisitos: M11 e P2

Departamento: Matemática

Referências:

  • Koblitz, N. A Course in Number Theory and Criptograph. Springer-Verlag, 1994 (Livro Texto);
  • Cohem, H. A Course in Computational Algebraic Number Theory. Springer-Verlag, 1993.