Medindo a troca de chaves TLS com KEM pós-quântico

Resumo

O NIST está no processo de seleção de novos algoritmos criptográficos pós-quânticos que sejam seguros contra computadores quânticos (PQ) e clássicos. O NIST selecionou alguns candidatos entre todas as submissões para consideração e estudo adicionais. Nosso objetivo é entender como esses algoritmos funcionam quando usados por clientes reais em redes reais, particularmente algoritmos candidatos com uma diferença significativa nos tamanhos de chave pública ou de texto cifrado. Nosso foco está em como diferentes tamanhos de chave afetam o tempo de handshake no contexto da Camada de Segurança de Transporte (TLS) como usada na web em HTTPS. Nossos dois principais candidatos são HRSS baseado em NTRU e SIKE baseado em isogenia. A tabela a seguir mostra algumas características para ambos os algoritmos. As características de desempenho são do teste de velocidade do BoringSSL executado em um processador Intel Skylake.