You are on page 1of 1

Trabalho de Desenvolvimento de Grupo Criptografia e Criptanálise Aplicadas Mestrado em Engenharia de Segurança Informática Escola Superior de Tecnologia e Gestão Instituto

Politécnico de Beja Prof. Rui Miguel Silva 23 de Julho de 2012 1. Introdução Existem inúmeros temas interessantes para o desenvolvimento de código criptográfico e criptanalítico. Sendo a unidade curricular de pouca carga horária, tentou-se estimular nos alunos o gosto por questões centrais nestes domínios. Este trabalho, a realizar por grupos de duas pessoas, aborda dois temas referidos nas aulas de contato: Cifras por Fluxo de Chaves; e Geração de Números Primos. 2. Objetivo Os alunos devem implementar em linguagem C dois algoritmos: a Cifra eLoBa cuja funcionalidade se encontra documentada e disponibilizada na página da unidade curricular; a geração de números primos, sendo neste caso deixado aos alunos liberdade para propor o algoritmo e as suas limitações, contudo o algoritmo deve conseguir gerar números com pelo menos 1024 bits. Não se deve recorrer exclusivamente a funções disponibilizadas por bibliotecas como o GMP, onde existe já uma função que permite gerar números primos. Pretende-se neste segundo algoritmo que os alunos tenham contato com a forma que torna possível estes cálculos, estudando inclusivamente a implementação destas funções. Os alunos devem neste segundo algoritmo pesquisar novas propostas da comunidade científica para a geração de números primos utilizáveis em sistemas criptográficos. Os alunos devem ter especial atenção à eficiência dos algoritmos. Os alunos devem ter especial atenção na utilização de técnicas que possibilitem a reutilização do código que desenvolvam, definindo parâmetros de entrada adequados e resultados de saída flexíveis. 3. Material a entregar Os alunos devem entregar dois ficheiros em formato ZIP: um denominado eloba_asdf_zxcv.zip e outro denominado primegear_asdf_zxcv.zip. Devem substituir “asdf” pelo número de aluno de um dos elementos do grupo e substituir “zxcv” pelo número de aluno de outro dos elementos do grupo. Cada ficheiro ZIP deve conter o executável, o código fonte e um relatório técnico sobre o desenvolvimento. 4. Avaliação Será atribuído 50% da nota para cada um dos algoritmos. Sendo em cada caso, calculada a de acordo com os seguintes critérios: Eficiência 50%; Qualidade e clareza do código 25%; Reutilização do código 25%. Os códigos mais eficientes serão bonificados na avaliação. 5. Datas Entrega do material por e-mail ao professor no dia 14 de Setembro de 2012. Defesa dos Trabalhos na semana de 1 de Outubro de 2012 em sessão pública a agendar de acordo com o calendário escolar e os horários do próximo ano letivo.

Boa Sorte!