Léxico de TI › Segurança › Ataque de Wiener

Ataque de Wiener

Segurança Svenska → Atualizado: 2026-10-13

Ataque criptoanalítico que recupera a chave privada RSA quando o expoente privado é pequeno demais, usando frações contínuas.

Em 1990, Michael Wiener mostrou que o RSA desmorona se o expoente privado d for menor que cerca de um terço da raiz quarta do módulo. Nesse caso, d pode ser recuperado da chave pública expandindo e/N em fração contínua. Não é preciso adivinhar segredo nenhum, e para tamanhos de chave realistas a conta leva milissegundos.

A lição é que um d pequeno pode parecer uma chave eficiente, e isso é uma armadilha. Os parâmetros padrão mantêm tanto e quanto d grandes, então hoje o ataque é sobretudo exercício de livro-texto. O nome às vezes causa confusão com Norbert Wiener, o matemático e pai da cibernética, que não teve nada a ver com isso.

← Voltar ao léxico