Richard Schroeppel

Em 1964, Richard Schroeppel superou mais de 225.000 estudantes do ensino médio para garantir o primeiro lugar no Exame Anual de Matemática do Ensino Médio. Este sucesso inicial marcou a trajetória de um pesquisador americano cujo trabalho posterior em criptografia e teoria computacional dos números forneceria blocos de construção críticos para protocolos de segurança modernos e eficiência algorítmica.

Fundação acadêmica

Nascido em Illinois em 1948, Schroeppel realizou sua educação inicial na Lane Technical College Prep High School. Mais tarde, frequentou o Instituto de Tecnologia de Massachusetts, onde continuou a demonstrar aptidão matemática. Seu desempenho em nível universitário lhe rendeu a designação de Putnam Fellow tanto em 1966 quanto em 1967, refletindo sua presença constante entre os cinco melhores competidores na Competição Matemática William Lowell Putnam.

Contribuições para a fatoração de inteiros

Schroeppel fez avanços significativos na análise de algoritmos de fatoração de inteiros, especificamente em relação ao trabalho de Morrison e Brillhart. Ele identificou o tempo de execução subexponencial da fatoração de frações contínuas. Ao implementar modificações que utilizavam peneiramento, reduziu o tempo de execução para aproximadamente e elevado à raiz quadrada de ln n vezes ln ln n. Esta otimização efetivamente duplicou o tamanho dos inteiros que podiam ser fatorados dentro de um prazo determinado. Este resultado provou ser essencial dada a emergência do algoritmo RSA, que se baseia na dificuldade computacional da fatoração para sua segurança. Embora suas contribuições fossem integrais para o desenvolvimento da peneira quadrática, às vezes foram subestimadas devido à sua inclinação por compartilhar ideias em círculos de pesquisa informais em vez de publicações formais.

Criptografia e pesquisa computacional

Além de seu trabalho em matemática pura, Schroeppel contribuiu para a criptografia aplicada. Durante 1998 e 1999, participou do projeto do Hasty Pudding Cipher, que serviu como candidato para o Padrão de Criptografia Avançado. Também contribuiu para o projeto do hash SANDstorm, uma submissão apresentada para a competição NIST SHA-3. Seus interesses de pesquisa anteriores abrangeram quadrados mágicos, onde calculou em 1973 que existem 275.305.224 quadrados mágicos normais de ordem 5, bem como trabalhos envolvendo curvas elípticas.

Fatos rápidos

- Nascimento: 1948, Illinois - Cidadania: Estados Unidos - Educação: Lane Technical College Prep High School; Instituto de Tecnologia de Massachusetts - Putnam Fellow: 1966, 1967 - Fellow da IACR: 2011 - Número de Erdos: 2

Perguntas dos leitores

### Qual é a contribuição principal de Richard Schroeppel para a fatoração?

Ele desenvolveu uma otimização baseada em peneiramento para o algoritmo de fatoração de frações contínuas de Morrison e Brillhart que duplicou o tamanho dos inteiros que podiam ser fatorados em um período determinado.

### Schroeppel contribuiu para o Padrão de Criptografia Avançado?

Sim, ele foi um designer do Hasty Pudding Cipher, que foi um candidato para a competição AES.