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
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
- Apontamentos (1.4MB, 16-05-2007)
- 1363-2000 IEEE Standard Specifications for Public-Key Cryptography
- 1363a-2004 IEEE Standard Specifications for Public-Key Cryptography- Amendment 1: Additional Techniques
- P1363.1(D5)
- P1363.2(D23)
- Applied Cryptography: Protocols, Algorithms and Source Code in C, Bruce Schneier. John Wiley & Sons, 1995.
- _Handbook of Applied Cryptography_, Menezes, Oorschot e Vanstone, 1996
- Cryptography: Theory and Practice, Douglas R. Stinson. CRC Press, 1995.
- A Course in Number Theory and Cryptography, Neal Koblitz. Springer-Verlag, 1994. (2nd edition)
Edições Anteriores