Notícias

Notas - saíram as notas da 1ª chamada

-- PaulaCristinaValenca? - 27 Jul 2007

JOIN'07 - devido a estar a decorrer as join'07, não haverá aula dia 10/05.

-- PaulaCristinaValenca? - 09 May 2007

Alteração da data de entrega de trabalho - a data limite para entrega do primeiro trabalho prático foi alterada para 7 de Maio 2007.

-- PaulaCristinaValenca? - 24 Apr 2007

Aula cancelada - a aula de 19/04 não irá decorrer.

-- PaulaCristinaValenca? - 18 Apr 2007

Trabalho Prático - o enunciado do primeiro trabalho prático está disponível aqui

-- PaulaCristinaValenca? - 15 Apr 2007

Mudança de sala - as aulas TP decorrerão a partir desta semana na sala 003

-- PaulaCristinaValenca? - 13 Mar 2007

Apontamentos - actualização.

-- PaulaCristinaValenca? - 12 Mar 2007

Apontamentos - a primeira parte dos apontamentos teóricos da disciplina está disponível na secção da bibliografia.

-- PaulaCristinaValenca? - 05 Mar 2007

Elementos/Fundamentos de Criptografia

Licenciatura em Engenharia de Sistemas e Informática
Licenciatura em Matemática e Ciências da Computação
4º Ano - 2º Semestre
Ano lectivo 2006-2007

Responsável

Equipa Docente

Docente Atendimento
JoseManuelValenca (T)  
PaulaCristinaValenca? (TP) 4a das 11:00 às 13:00, 2a das 16:00 às 18:00

Horário das Aulas

  • Teórica: 2a das 14:00 às 16:00 (DI A2)
  • Teórico-prática: 5a das 16:00 às 18:00 (DI 0.03)

Pré-Requisitos

Não há pré-requisitos para frequentar esta disciplina.

Critério de Avaliação

  • Nota final
    • Componente Teórica (Exame): 70% (nota mínima de 8 valores)
    • Componente Prática (Trabalho Prático): 30%
  • Avaliação prática
    • A componente prática da nota resulta da avalição de um conjunto de guiões e de pequenos trabalhos.

Opcionalmente, os alunos poderão ainda realizar um projecto individual (ver lista de propostas em ElementosCriptografiaProjs0506). Esse projecto consistirá numa monografia (eventualmente com uma componente de programação) sobre um tema relacionado com a disciplina, e combinado em conjunto com o docente. O peso deste projecto na avaliação da disciplina dependerá da dificuldade e abrangência do tema escolhido.

Notas

Objectivos

Este curso introduz as técnicas criptográficas base relevantes à segurança dos sistemas de informação. Coloca ênfase especial na fundamentação matemática dessas técnicas e deixa para uma disciplina subsequente a sua aplicação em sistemas de informação concretos.

Programa Resumido

(versão PDF)

  • Introdução e Terminologia
    • Complexidade Computacional
    • Conhecimento, Incerteza e Entropia
    • Confiança, Acreditação, Autoridades e Verificação

  • Princípios Nucleares
    • Confiança
    • Computações
    • Conhecimento Zero
    • Unidirecionalidade
    • Aleatoriedade
    • "Hashing"

  • Teoria dos Números
    • Divisibilidade
    • Resultados Fundamentais da Divisibilidade
    • Raízes Quadradas
    • Algoritmos Básicos
    • Corpos Finitos
    • Corpos de Galois
    • Geração de sequências pseudo-aleatórias
    • Factorização de Inteiros
    • Logaritmo Discreto
    • Curvas Elípticas
    • Emparelhamentos ("Pairings")

  • Funções Booleanas
    • Funções de argumento Bn
    • Técnicas espectrais
    • Composição de funções booleanas
    • Diferenças, Linearidade e sua Criptoanálise
    • Funções de argumento GF(2n)
    • Criptoanálise Algébrica

  • Education.Criptografia Simétrica
    • Estrutura das cifras simétricas
    • Não-linearidade, difusão e mistura
    • Modos de operação

Aulas Práticas

Sessões laboratoriais onde se utiliza o sistema PARI-GP na resolução de pequenos problemas sobre a matéria da disciplina.

Bibliografia

Edições Anteriores