Implementação Eficiente e Segura de Algoritmos Criptográficos

A implementa{\c c}{~a}o segura de um algoritmo criptogr{'a}fico n{\ ~a}o {'e} uma tarefa trivial nem mesmo para os programadores mais experientes, pois requer um conhecimento cuidadoso n{~a}o apenas do pr{'o}prio algoritmo, mas tamb{'e}m da arquitetura alvo. Neste minicurso, vamos nos concentrar em descrever os aspectos que ajudam a tornar uma implementa{\c c}{~a}o de criptografia em software eficiente e segura. Do lado da efici{^e}ncia, detalharemos como os conjuntos avan{\c c}ados de instru{\c c}{~o}es aceleram a execu{\c c}{~a}o dos algoritmos criptogr{'a}ficos a seguir: o algoritmo de encripta{\c c}{~a}o AES, a fun{\ c c}{~a}o de resumo SHA3 e o protocolo de acordo de chaves baseado na curva el{'\i}ptica Curve25519. Pensando no desenvolvimento seguro, mostraremos como algumas implementa{\c c}{~o}es s{~a}o vulner{'a}veis contra ataques de canais laterais, adicionalmente apresentaremos t{'e}cnicas que mitigam ditos ataques evitando assim o vazamento de informa{\c c}{~a}o secreta.