Pular para o conteúdo
ecdsa.com

Chave fraca

Uma chave mais fácil de quebrar do que seu tamanho nominal indica, devido a um gerador falho, pouca entropia, um defeito estrutural ou reúso entre dispositivos.
Também escrito comoweak keysROCADebian weak keysshared primes

Falhas de entropia dominam os incidentes reais. O pacote OpenSSL do Debian (CVE-2008-0166, 2006–2008) semeava seu RNG com pouco mais do que o ID do processo, de modo que existiam apenas cerca de 32.768 chaves por tipo e tamanho de chave; listas de bloqueio dessas chaves ainda acompanham algumas ferramentas SSH. Dispositivos que geravam chaves logo após a inicialização repetiam ou compartilhavam primos: em 2012, Heninger e colegas fatoraram as chaves RSA de cerca de 0,5% dos hosts TLS calculando MDCs entre milhões de módulos.

Falhas estruturais: o ROCA (CVE-2017-15361) tornou fatoráveis as chaves RSA da biblioteca da Infineon por causa da estrutura especial dos primos, afetando smart cards, TPMs e o cartão de identidade da Estônia; em 2022, descobriu-se que uma biblioteca comercial gerava primos tão próximos entre si que o método de Fermat fatora o módulo instantaneamente (CVE-2022-26320). Em curvas elípticas, as chaves fracas vêm de nonces enviesados e de aleatoriedade ruim, e não da chave em si.

Checagens que um verificador ou uma CA podem executar: listas de bloqueio de impressões digitais (Debian), o teste de impressão digital do ROCA, MDC em lote (batch GCD) contra módulos conhecidos, fatoração de Fermat para primos próximos, um expoente público de pelo menos 65537 e tamanhos mínimos. O verificador de chaves fracas executa esses testes localmente.

Padrões e referências

Todos os termos