MO850 - Tópicos Avançados em Ciência da Computação

Introdução à Teoria dos Códigos e aplicações à Criptografia Pós-quântica

Verão, 2020

Prof. Daniel Panario

Carleton University

NovidadesProfessorLocal e hora
Conteúdo
Materiais didáticos
AvaliaçãoDatas importantes

Novidades

Professor (top menu)

Local e hora (top menu)

Conteúdo do curso  (top menu)

Objetivos

O objetivo deste curso é o estudo dos principais conceitos, métodos e resultados que têm um papel central nas técnicas criptográficas pós-quânticas modernas baseadas na Teoria dos Códigos Corretores de Erros.

Ementa

Revisão de conceitos matemáticos básicos: corpos finitos, espaços vetoriais sobre corpos finitos. Detalhamento de limites fundamentais e de alguns métodos de codificação: códigos de Hamming, BCH, Goppa, cíclicos, quase cíclicos, LDPC (low density parity check), e MDPC (medium density parity check). Métodos de decodificação fundamentais em criptossistemas baseados em códigos: algoritmos de bit flipping e soma-produto. Aplicação dos conceitos vistos nos métodos criptográficos baseados em códigos inscritos no concurso de padronização do NIST (National Institute of Standards and Technology) de criptografia pós-quântica, em andamento.

    Materiais didáticos (top menu)

    Slides do professor usados no curso

    1. Introdução ao curso
    2. Finite Fields I
    3. Introducão à Teoria de Códigos I
    4. Introducão à Teoria de Códigos II
    5. Introducão à Teoria de Códigos III
    6. Finite Fields II
    7. Introducão à Teoria de Códigos IV
    Materiais adicionais usados nas aulas

    Outras referências

    Material de avaliação

    Forma de avaliação (top menu)

    Datas importantes (top menu)


    This page is maintained by Prof. R. Dahab