Notícias
Projectos - a data limite para a entrega dos projectos (protocolo Multicert/UM) é 30 de Setembro de 2006.
-- JoseBacelarAlmeida - 11 Set 2006
Classificações - As classificações já foram actualizadas com as notas da época de recurso.
Encontram-se aqui.
-- JoseBacelarAlmeida - 29 Jul 2006
Classificações da época normal - Já estão disponíveis as classificações da época normal (1ª e 2ª chamadas).
Encontram-se aqui.
-- JoseBacelarAlmeida - 17 Jul 2006
Notas da componente prática - Já está disponível a avaliação da componente prática da disciplina ( aqui).
-- JoseBacelarAlmeida - 5 Jul 2006
Apontamentos (versão final) - Já está disponível a versão final dos apontamentos teóricos da disciplina.
-- JoseBacelarAlmeida - 2 Jun 2006
Data de entrega do 2º trabalho - A data de entrega do 2º trabalho foi alterada para 8/6/2006.
-- JoseBacelarAlmeida - 25 May 2006
Apontamentos - Nova versão dos apontamentos teóricos da disciplina.
-- JoseBacelarAlmeida - 23 May 2006
Projectos - já estão disponíveis as propostas de projectos no âmbito do protocolo Multicert/UM.
-- JoseBacelarAlmeida - 18 May 2006
Apontamentos - Nova versão dos apontamentos teóricos da disciplina.
-- JoseBacelarAlmeida - 11 May 2006
Aula sobre prova de segurança do ElGamal - A aula de 11/05/2006 será dada pelo prof. Manuel Barbosa, sobre a prova de segurança da cifra ElGamal.
-- JoseBacelarAlmeida - 11 May 2006
Palestra - O coordenador Socrates/Erasmus, aproveitando a visita da Professora Tatjana Weltzer (Univ. Maribor, Eslovénia), sugeriu que a aula prática de 04/05/2006 fosse dedicada à assistencia da palestra Data Reusability. Por esse motivo a aula terá lugar no anfiteatro DI-A2.
-- JoseBacelarAlmeida - 03 May 2006
Apontamentos - Foram disponibilizados (secção da bibliografia) os apontamentos teóricos da disciplina.
-- JoseBacelarAlmeida - 11 Apr 2006
JOIN'06 - Dada a realização das JOIN, não haverá aula TP no dia 06/04/2006 (ou mais precisamente, a
aula será nas próprias jornadas).
-- JoseBacelarAlmeida - 04 Apr 2006
|
Elementos/Fundamentos de Education.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 2005-2006
Responsável
Equipa Docente
Horário das Aulas
- Teórica: 4a das 8:00 às 10:00 (DI A2)
- Teórico-prática: 5a das 14:00 às 16:00 (DI 1.04)
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
As classificações encontram-se disponíveis
aqui.
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 (Versão final - 1.6Mb, 2-06-2006)
- P1363(D13)
- P1363a(D12)
- P1363.1(D5)
- P1363.2(D23)
- Applied Cryptography: Protocols, Algorithms and Source Code in C, Bruce Schneier. John Wiley & Sons, 1995.
- 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