Léxico de TI › Segurança › Carl Pomerance

Carl Pomerance

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

Teórico dos números americano que inventou o crivo quadrático, o método que quebrou o RSA-129.

Pomerance (nascido em 1944) apresentou o crivo quadrático em 1981. Foi o método de fatoração de propósito geral mais rápido até a chegada do crivo de corpo de números, e continua sendo a melhor escolha abaixo de cerca de cem dígitos. Em 1994, uma variante dele fatorou o RSA-129, o desafio que Martin Gardner afirmara em 1977 levar 40 quadrilhões de anos. Levou oito meses e 600 voluntários.

Ele escreveu mais artigos em coautoria com Paul Erdős do que a maioria das pessoas, e Prime Numbers: A Computational Perspective (2001, com Richard Crandall) é a referência-padrão para quem quer entender por que as chaves RSA precisam ser tão longas.

← Voltar ao léxico