Análise de desempenho de algoritmos criptográficos pós quânticos em sistemas operacionais embarcados

Resumo

O progresso no desenvolvimento de computadores quânticos tem trazido muita especulação sobre quando esses dispositivos estarão prontos para serem utilizados de forma útil por grandes governos e corporações. Sem dúvida, este advento trará grandes benefícios tecnológicos, mas também trará novos problemas a serem solucionados. Um destes problemas consiste na criptografia de chaves públicas utilizada atualmente em todo mundo, baseada principalmente nos algoritmos RSA e ECC/ECDSA, que seriam facilmente quebrados por um computador quântico. Devido a isso, a comunidade acadêmica e o setor privado têm se esforçado para criar algoritmos que sejam resistentes ao computador quântico, os chamados algoritmos pós-quânticos. É de interesse da comunidade que esses algoritmos sejam executados de maneira eficiente no maior número possível de casos de uso. Entretanto, os sistemas embarcados apresentam particularidades que podem tornar-se empecilhos para o uso desses algoritmos. O presente trabalho tem como objetivo analisar como alguns dos principais algoritmos pós quânticos propostos se comportam em um ambiente de sistema embarcado popularmente utilizado (Raspberry Pi), discutindo questões de processamento e uso de memória.