O desenvolvimento de computadores quânticos se aproxima cada vez mais da realidade e, com isso, os algoritmos de chave pública empregados na indústria estão ameaçados. Nos últimos anos, o National Institute of Standards and Technology (NIST) vem promovendo uma avaliação de propostas de algoritmos resistentes ao ataque de computadores quânticos. Todas elas, no entanto, demandam alto poder computacional e/ou exigem chaves de grandes dimensões. Há um agravamento no problema quando se introduz esses algoritmos em ambientes computacionais restritos, como sistemas embarcados e dispositivos voltados para IoT (Internet of Things) em geral. Muitas vezes, essas plataformas não oferecem os recursos necessários para a implementação de um algoritmo pós-quântico. Sabendo da crescente inserção desses dispositivos de pequeno porte na tecnologia, mostra-se necessário propor otimizações nos algoritmos de criptografia pós-quânticos de forma a viabilizar suas implementações nesses cenários restritos. Este trabalho descreve um estudo sobre possíveis otimizações no algoritmo CRYSTALS-KYBER, finalista da terceira rodada de avaliações do NIST, buscando reduzir seu consumo de memória e tempo de processamento. Essas otimizações são utilizadas para implementar e medir o desempenho do algoritmo em uma placa de desenvolvimento FRDM KL25Z e servem como passo inicial na direção de tornar sua implementação mais adequada para dispositivos com limitações de recursos em sistemas embarcados e de IoT.

Apoio/Financiamento da Pesquisa: PIBIC/CNPq