Trabalho de Desenvolvimento de Grupo Criptografia e Criptanlise Aplicadas Mestrado em Engenharia de Segurana Informtica Escola Superior de Tecnologia e Gesto Instituto

Politcnico de Beja Prof. Rui Miguel Silva 23 de Julho de 2012 1. Introduo Existem inmeros temas interessantes para o desenvolvimento de cdigo criptogrfico e criptanaltico. Sendo a unidade curricular de pouca carga horria, tentou-se estimular nos alunos o gosto por questes centrais nestes domnios. Este trabalho, a realizar por grupos de duas pessoas, aborda dois temas referidos nas aulas de contato: Cifras por Fluxo de Chaves; e Gerao de Nmeros Primos. 2. Objetivo Os alunos devem implementar em linguagem C dois algoritmos: a Cifra eLoBa cuja funcionalidade se encontra documentada e disponibilizada na pgina da unidade curricular; a gerao de nmeros primos, sendo neste caso deixado aos alunos liberdade para propor o algoritmo e as suas limitaes, contudo o algoritmo deve conseguir gerar nmeros com pelo menos 1024 bits. No se deve recorrer exclusivamente a funes disponibilizadas por bibliotecas como o GMP, onde existe j uma funo que permite gerar nmeros primos. Pretende-se neste segundo algoritmo que os alunos tenham contato com a forma que torna possvel estes clculos, estudando inclusivamente a implementao destas funes. Os alunos devem neste segundo algoritmo pesquisar novas propostas da comunidade cientfica para a gerao de nmeros primos utilizveis em sistemas criptogrficos. Os alunos devem ter especial ateno eficincia dos algoritmos. Os alunos devem ter especial ateno na utilizao de tcnicas que possibilitem a reutilizao do cdigo que desenvolvam, definindo parmetros de entrada adequados e resultados de sada flexveis. 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 nmero de aluno de um dos elementos do grupo e substituir zxcv pelo nmero de aluno de outro dos elementos do grupo. Cada ficheiro ZIP deve conter o executvel, o cdigo fonte e um relatrio tcnico sobre o desenvolvimento. 4. Avaliao Ser atribudo 50% da nota para cada um dos algoritmos. Sendo em cada caso, calculada a de acordo com os seguintes critrios: Eficincia 50%; Qualidade e clareza do cdigo 25%; Reutilizao do cdigo 25%. Os cdigos mais eficientes sero bonificados na avaliao. 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 sesso pblica a agendar de acordo com o calendrio escolar e os horrios do prximo ano letivo.

Boa Sorte!